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(54) Data processor compatible with a plurality of instruction formats 



(57) A data processor according to the present 
invention executes instructions described in first and 
second instruction formats. The first instruction format 
defines a register-addressing field of a predetermined 
size, while the second instruction format defines a reg- 
ister-addressing field of a size larger than that of the 
register-addressing field defined by the first instruction 
format. The data processor includes: instruction-type 
identifier, responsive to an instruction, for identifying the 
received instruction as being described in the first or 
second instruction format by the instruction itseH; a first 
register file including a plurality of registers; and a sec- 
ond register file also including a plurality of registers, the 

SECOND INSTRUCTION FORMAT 



number of the registers included in the second register 
file being larger than that of the registers included in the 
first register file. If the instruction-type identifier has 
identified the received instruction as being described in 
the first instruction format, the data processor executes 
the instruction using data held in the first register file. On 
the other hand, if the instruction-type identifier has iden- 
tified the received instruction as being described in the 
second instruction format, the data processor executes 
the instruction using data held in the second register 
file. 
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1 EPO 

Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to an improved 
data processor implemented as CPU or microproces- 
sor, for example, and more particularly relates to a data 
processor adapted for use with an instruction set suita- 
ble for downsizing a program. 

[0002] As semiconductor technologies and architec- 
ture of processors have been vigorously researched 
and developed over the past few years, the performance 
of programmable data processors of various types, 
termed "CPU's", have also been tremendously 
improved. Depending on their specific applications, 
CPU's may be roughly classified into the following two 
types: general-purpose microprocessors; and built-in 
microcontrollers for use in numerous kinds of control 
units and consumer electronics appliances. As for 
CPU's of the first type, that is, general-purpose micro- 
processors, improvement of performance is a top prior- 
ity. Therefore, for the sake of improving the performance 
of general-purpose microprocessors, a wide variety of 
techniques have heretofore been employed. In contrast, 
with regards to built-in microcontrollers, it is true that 
improvement of performance is one cf most significant 
objects to be achieved. What is more important is, how- 
ever, striking an appropriate balance among perform- 
ance improvement, cost effectiveness and reduction in 
power consumption. Among other things/the cost effec- 
tiveness plays a key role in meeting a high demand in 
consumer electronics applications. 
[0003] There are two tips for realizing a CPU at a 
lower cost: reducing the size of a CPU itself (i.e., reduc- 
ing the area of a CPU core); and shrinking the size of a 
program (or the size of a ROM). In recent years, as the 
performance of a CPU has been improved, the number 
of functions irnplementable by a single CPU has 
increased and the size of an application program has 
further increased correspondingly. Under the circum- 
stances such as these, the size of a ROM for storing 
such a large-sized program dominates over the area of 
a CPU core. Accordingly, the cost effectiveness of a 
CPU is greatly dependent on how small the size of a 
program, applicable to the CPU, can be. 
[0004] The prior art, developed to solve this task, will 
be described. In accordance with this technique, the 
architecture of an instruction set for a general-purpose 
microprocessor is extended to reduce the size of a pro- 
gram. 

[0005] Figure 22 illustrates examples of MIPS archi- 
tecture instruction format for a data processor in the 
pertinent prior art. Specifically, Figure 22(a) illustrates a 
MIPS-II/III instruction format used for executing a regis- 
ter-to-register instruction where the length of a basic 
instruction word (hereinafter, simply referred to as a 
"basic instruction length") is fixed at 32 bits. In contrast, 
Figure 22(b) illustrates MIPS16 instruction formats 
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where the basic instruction length is fixed at 16 bits. 
[0006] In accordance with the MIPS architecture, 32 
registers are provided. Thus, an instruction set in the 
MIPS-II/III format includes a plurality of register- 

s addressing fields each composed of 5 bits. Also, since 
three operands are specified according to the MIPS-II/III 
format, this instruction set includes three register- 
addressing fields rs, rt and rd. The operation and func- 
tions of the instruction are defined using a 6-bit OP field, 

10 a 5-bit shamt field and a 6-bit func field. Accordingly, this 
instruction set has a fixed length of 32 bits in total. 
[0007] In contrast, two types of instruction formats are 
definable for a register-to-register instruction included in 
an instruction set according to the MIPS16 format. -In'- 

is one of the two types of instruction formats, two 3-bit reg- 
ister-addressing fields rx and ry are provided to specify 
two operands and the operation and function of the 

1 instruction are defined using a 5-bit OP field and a 5-brT 
func field. In the other instruction format, three 3-bit reg- 

20* ister-addresssng fields rx, ry and rz are provided io ~ 
specify three operands and the operation and function 

* of the instruction aire defined using a 5-bit OP field and 
^ a 2-bit F-?ie!d,* - ~ > ' 

• [0008] in accordance with the MIPS16 format shown" 
25 - ^Figure 22(b), only 3 bits are available for each regis-; 

ter-addressing field. Accordingly, not all the 32 registers 
1 included [n the original MIPS-I5/W format but some of 
° ; these registers can be accessed. * 1 ' 
: [0009] Any instruction in the MIPS16 instruction for- 
' so' A mat can be replaced w&rr an associated instruction in * 
; the MIPS-IUIII instruction format. Such replacement of 
an instruction in the MIPS1 6 instruction format with a 
^- •■• counterpart in the MIPS-ll/HE instruction format is called 

; - an "extension" of an instruction. i ' 

•'35'-* [0010]- Figure 23 is a block diagram illustrating a fnain 
^ part of a data processor for (executing instructions in the 
■- : MIPS16 and MIPS-II/III formats. Hereinafter, the opera- 
tion of this data processor wifl'be described. 
[0011]- k An instruction fetch section 300 is a block for 
-40 fetching an instruction. Specifically, the instruction fetch ; 
section 300 fetches an instruction serin the MIPS16 
instruction format weih a fixed length of 16 bits or in the 
MIPS-II/MI instruction' format with a fixed length of 32 
bits, and then outputs the fetched instruction set to an 
45 instruction extender 310. The type of the instruction set, 
i.e., whether the instruction set is in the MIPS16 or 
MIPS-II/III instruction format, is always specified by a 
mode setting signal. 

[0012] The instruction extender 310 is also controlled 
so by the mode setting signal. If the input instruction set is 
in the MIPS16 instruction format, then the instruction 
extender 310 extends the instruction set in the MIPS1 6 
instruction format into that in the MIPS-II/III instruction 
format. Alternatively, if the input instruction set is in the 
55 MIPS-II/III instruction format, then the instruction 
extender 310 outputs the instruction set as it is without 
performing the extension. It is controlled by the mode 
setting signal whether or not the extension should be 
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performed. Accordingly, the instruction extender 310 
cannot determine the necessity from the instructions 
themselves. Since the mode setting signal is a program- 
mable signal, the mode of operations can be switched at 
a desired time. 

[001 3] An instruction decoder 320 is a block for decod- 
ing the instruction in the MIPS-II/MI instruction format 
and thereby producing a control signal. The operation of 
the data processor is controlled by the control signal 
produced by the instruction decoder 320. 
[0014] The data processor having such a configura- 
tion can execute both a program described in the 
MIPS16 instruction format with a basic instruction 
length of 16 bits and a program described in the Ml PS- 
It/Ill instruction format with a basic instruction length of 
32 bits. Accordingly, if the code size should be priori-, 
tized, then programming is preferably carried out using, 
the MIPS16 instruction format with a fixed, length of 16. 
bits. On the other hand, if. the performance should be 
respected first to access -as large a number of register 
files as possible, then programing may be conducted 
using the MIPS-il/IH instruction format.. Thus, a program 
can be developed flexibly with a good balance struck 
between performance and code size. Nevertheless, it 
depends sometimes on the specifications of a particular 
system and sometimes on the size of a program which 
type of instruction formats should be used. For example, 
a certain type of format is used only when the size of a 
program reaches that of a task. , v 
[001 5] In order for a microprocessor to perfoi;rrvsucr> 
an application (like signal processing) as requiring a 
large number of registers, the number of available regis- 
ters should preferably be increased by adding, some 
registers to preexistent ones such that the application 
can be performed at an even higher sp$ed. In such a 
case, an instruction format, allowing the user to specify, 
a larger number of registers than a conventional instruc- 
tion format may be produced and. used instead of the 
conventional instruction format. Howaver, the size of a 
resultant program considerably increases t?y the use of 
such an alternate instruction format - ; ,; r . >, » • 
[0016] Thus, the prior art -may be modified in the-fol- 
lowing manner. A new instruction format, allowing the 
user to specify a larger number of registers, may be pro- 
vided in addition to the conventional instruction format. 
And the newly provided instruction format and the con- 
ventional instruction format may be selectively 
employed in response to the mode setting signal of the 
prior art. 

[001 7] Nevertheless, if the mode setting signal of the 
prior art is used, then the code size still increases disad- 
vantageous^. That is to say, a switching instruction 
should be given to generate the mode setting signal in 
switching the instruction formats. Accordingly, if a plural- 
ity of instructions, described in these formats, are 
included within a single instruction set, then the switch- 
ing instructions should also be given numerous number 
of times/thus adversely increasing the code size. 



SUMMARY OF THE INVENTION 

[0018] An object of this invention is providing a data 
processor allowing for the use of additional registers to 
5 execute instructions in several types of instruction for- 
mats included within a single instruction set and to 
switch these formats without the mode setting signal 
while effectively reducing the code size. 
[001 9] To achieve this object, according to the present 
10 invention, a first instruction format, allowing the user to 
specify a number of registers, and a second instruction 
format, allowing the user to specify a larger number of 
registers than that of the registers specified in the first 
instruction format; are used. The types of instructions, 
is > described in these formats, are identifiable by the. 

instructions themselves. Accordingly, an application 
* ' requiring a large number of registers, like signal 
»■ processingrcan be performed ?at a higher speed without 
increasing the code size. , . 
20, \ [0020] r Specifically, a data processor according to the 
-. v.? present invention executes an instruction described in a 
. first instruction format and an instFuction described in a 
■ - ^ .. second instruction format. The : first , instruction format 
*v <rj defines a. register-addressing field of.! a predetermined 
;, : u35r<; size, while the second instruction format defines a reg- 
;t , ' ister-addressing field of a size larger than the size of the 
/cni register^addressing, field defined by Jhe first instruction 
a format.. "TCie data- processor includes* me^ns,t-respon- 
; .v; j sive to an instruction, for identifying the received instruc- 
; ?Ch) tion as being described in the first orsecond instruction 
; : format by the instruction itself; a -first register file includ- 
•-, ing a plurality of registers; and a, secpndregisterfile also 
■. , * i including a plurality of ^registers, the number of the reg- 
: isters included in the second, register, f He being larger 
t t 3*£j than the number of the registers included in tbe first reg- 
c / . f , i ister file:* If the identifying means^ has identified the 
received instruction as, being described in the first 
: v-r instruction format, the data processor executes the 
i ; „ instruction using data held in the first register file. On the 
'. 4Q : :, other hand, if the identifying means has identified the 
. v:r : > received instruction, as being described in the. second 
instruction format, the data prpcessor executes the 
. instruction^ using data held in the second register file. 
; : [0021] In one embodiment of the present invention,. 
?*5 : the first instruction format defines a number of instruc- 
tion fields and the second instruction format defines 
another number of instruction fields. And the identifying 
means identifies the received instruction as being 
described in the first or second instruction format by the 
so contents of at least one of the instruction fields of the 
instruction that is defined by at least one predetermined 
ordinal number. 

[0022] In another embodiment of the present inven- 
tion, the number of the instruction fields defined by the 
55 second instruction format is larger than the number of 
the instruction fields defined by the first instruction for- 
mat. 

[0023] ; In still another embodiment, the predetermined 
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ordinal number of the instruction field used by the iden- 
tifying means for format identification is first. 
[0024] In still another embodiment, the second regis- 
ter file includes all of the registers included in the first 
register file. 

[0025] In still another embodiment, the data processor 
further executes an instruction described in a third 
instruction format. The third instruction format specifies 
a plurality of operations and defines a register-address- 
ing field of a size larger than that of the register- 
addressing field defined by the first instruction format. 
The register-addressing field defined by the third 
instruction format is used to specify one of the registers 
included in the second register file. Responsive to an 
instruction, the identifying means identifies the received, 
instruction as being described in the third instruction for- 
mat by the instruction itself. > 
[0026] Another data processor according to the 
present invention also; executes an instruction 
described in a first instruction format and an instruction 
described in a second instruction format. The data proc- 
essor includes: a register file including a predetermined - 
number of registers, an addnsss described; in the first 
instruction format, for specifying one of the registers 
being different from an address described in the second 
instruction format for specifying the same register; ars 
address converter * for receiving- the; 'instruction^ 
described in the first instruction format and converting : 
an address described in the first instruction format, 
specified by the instruction to access one of the regis-.: 
ters, into an address described in the second instruction : 
format; and means, responsive to an instruction, for 
identifying the received instruction as being described in 
the first or second instruction format by the instruction ; 
itself. The output of the address converter is controlled 
by the output of the identifying means. ; } 

[0027] According to the present invention, an enstruc- : 
tion format is provided for use in defining an arrange- 
ment of an instruction to be executed by a data 
processor. The instruction format is implemented as 
first and second instruction formats. The first instruction . 
format defines a number of instruction fields and the! 
second instruction format defines another number of 
instruction fields, the number of the instruction fields 
defined by the second instruction format being larger- 
than the number of the instruction fields defined by the 
first instruction format. At least one of the instruction 
fields that are defined by the first and second instruction 
formats is used to identify the type of the instruction to 
be executed as being described in the first or second 
instruction format. The first instruction format defines a. 
register-addressing field of a predetermined size, while 
the second instruction format defines a register- 
addressing field of a size larger than the size of the reg- 
ister-addressing field defined by the first instruction for- 
mat. 

[0028] In one embodiment of the present invention, 
the instruction format is implemented as a third instruc- 
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tion format. The third instruction format defines still 
another number of instruction fields, the number of the 
instruction fields defined by the third instruction format 
being larger than the number of the instruction fields 
defined by the first instruction format. The third instruc- 
tion format defines a register-addressing field of a size 
larger than the size of the register-addressing field 
defined by the first instruction format. At least one of the 
instruction fields that are defined by the third instruction 
format is used to identify the type of the instruction to be 
executed as being described in the third instruction for- 
mat. And the third instruction format describes a plural- 
ity of operations to be executed. 
[0029] According to the present invention, the instruc- 
tion itself is input to the identifying means, which identi- 
fies the instruction format thereof. In this case, the 
identifying means identifies the instruction format of the 
received instruction by the, instruction itself, e.g., the - 
contents of the first instruction field of the instruction. ■■ 
Accordingly, unlike the prior art, there is no need to use 
any special, instruction to generate a mode setting sig- 
nal or the like and the code size does not increase in 
vain. AccosTdingly, it is possible to effectively reduce the . 
size of a. program whiSe a9owing the user to execute a 
plurality of instructions described in several types of 
instruction formats. included within a -single instruction 
set .' z't -' * ,. j - j; : , _ , . 

[0030] ^ In .'-.addition.; in executing an instruction 
described in the first instruction format, a register to be 
accessed is specified from only a smaller number of 
registers included in the first register file. On the other 
hand, in executing an instruction described in the sec- 
ond instruction format, a registerJto be accessed can be . 
specif ied from a larger number of registers included in 
the second register file. In this manner, arithmetic oper- 
ations using these many registers can be described 
within a single instruction. Accordingly, the memory 
does not have to be accessed so frequently and data 
can be processed faster.^ <' ^ \ 

[0C31] As can be understood, the present invention 
makesit possible to increase the number of usable.reg- * 
isters and the speed of data processing while effectiveiy > 
reducing the size of a program. , j * . 

[0032]'-; Moreover, in accordance with the present ■ 
invention, a plurality of operations can be specified 
within a single instruction described in the third instruc- 
tion format. Accordingly, these operations, defined 
within a single instruction, can be performed in parallel, 
thus increasing the speed of data processing even 
more. 

[0033] Furthermore, even if a bit assignment on the 
instruction code used to specify a register in the first 
instruction format is different from that used to specify 
the same register in the second instruction format, 
these bit assignments can be equalized through the 
address conversion by the address converter. Accord- 
ingly, complete compatibility can be maintained 
between a plurality of instruction formats, i.e., an. 
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instruction set described in one of the instruction for- 
mats can be executed without rewriting the instruction 
set into another instruction format. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0034] 

Figure 1 is a diagram illustrating a second instruc- 
tion format for a data processor according to an 
exemplary embodiment of the present invention. 
Figure 2 illustrates part of a list of instructions in the 
second instruction format to be executed by the 
data processor. 

Figure 3 is a diagram illustrating a third instruction 
format for the data processor according to the 
embodiment of the present invention. 
Figure 4 illustrates part or a list of instructions in the^ 
third instiuction tovnat to be executed by: the data* 
processor. ■ .\~; , v - .* l : .n~v- 

Figure 5 s a block diagram illustrating an overall.;- 
arrangement cf the data processor. i --^ * 
Fi£t re 6 is a block diagram illustrating an arrange- 
ment registers in a register file of the data.proeesi *„■ 
sur. ■ . ::- • •;. v* 

Figure 7 is a table of correspondence illustrating* 
respective relationships among names, numbers 
and types of registers in the register file and associ- 1 
atcd bit assignments where the data processor exe- 
cutes instructions in the first instruction format. ^ ^ 
Figure 8 is a table of correspondence illustrating 
respective relationships among names, numbers 
and types of registers in the register fi!e and associ- 
ated bit assignments where the data processor exe- 
cutes instructions in the second instruction format: 
Fitjure 9 illustrates an example of a program written; 
in C * • 

Figure 10 illustrates a first sxarop'e where ;the pro 1 : 
gram shown in Figure 9 is compile:* in accordance:, 
with :h<> f i;st instruction format. 
Figure 11 illustrates a second example wftere the: 
program shown in Figure 9 is ocrrpiicd *n accord- 
ance with the first instruction format. 
Figure 12 illustrates a third example where the pro- 
gram shown in Figure 9 is compiled in accordance 
with the first instruction format. 
Figure 1 3 illustrates an example where the program 
shown in Figure 9 is compiled in accordance with 
the second instruction format. 
Figure 14 illustrates an FIR filter processing pro- 
gram described without using instructions in the 
third instruction format according to the embodi- 
ment of the present invention. 
Figure 15 illustrates a program obtained by rewrit- 
ing the FIR fitter processing program shown in Fig- 
ure 14 in accordance with the third instruction 
format according to the embodiment of the present 
invention. 



Figure 16 is a diagram illustrating a first instruction 
format (1) for the data processor according to the 
embodiment of the present invention. 
Figure 17 illustrates part of a list of instructions in 
5 the first instruction format (1) to be executed by the 

data processor. 

Figure 18 is a diagram illustrating a first instruction 
format (2) for the data processor. 
Figure 19 illustrates part of a list of instructions in 
to the first instruction format (2) to be executed by the 
data processor. 

Figure 20 is a block diagram illustrating an arrange- 
ment of register in a first register file of the data 
processor. 

is . Figure 21 is a table of correspondence illustrating 
respective relationships among names, ..numbers 
and types of registers in the register file and associ- 
.* ated bit assignments where the data processor exe- 

cutes instructions in the first instruction, format, 
j 20 Figures 22(a) and 22(b) are diagrams illustrating 
e \ \*\ exemplary instruction .formats for a .prior art da** 
:■ ■ processor.* ^ ■-. -•: , ; --c^ -i.i-i^... 

Figure 23 is a block diagram illustrating an arrange - 
( *« - -a ment of a main part of. the prior :art data processor 
- 25- . * around an instruction decoder.' 1 , ;.;> t-: - 
. • : - Figure 24 is a diagram illustrating specific exnTtpies 
of first second and third instruction formats us3d »n 
O j the embodiment of the present invention. 

.isos DESCRIPTION OF THE PREFERRED EMBODf- 
, ^ MENTS ^ ; 

[0035]* : Hereinafter; preferred embodiments of the 
>~iy: present invention will be described with reference to the 
;35 accompanysng drawings. Before the arrangement of the 
^ - data processor of the present invention is described, 
three types of instruction formats used in the following 
; f ? embodiments will be described. ; : v , 

[0036] Figures 16 through 19 illustrate an outline of a 
40^ first instruction format in accordance with the architeo- 
- - ■ • ture of this embodiment. .» 

[0037] ■ In the first instruction format, a variable-length 
••■ instruction with a minimum instruction length of 1 byte is 
described. A 2-bit field is used as a register-addressing 
<s field. Accordingly, four registers can be specified with 
t one register-addressing field. In this architecture, four 
address registers and four data registers are defined: 
By separately .using the address registers or the data 
registers responsive to a specific instruction, .eight reg- 
50 isters can be used in total in executing an instruction. 
[0038] - Figure 16 illustrates a bit assignment for the 
first instruction format (1) in which a first instruction field 
composed of 1 byte, equal to the minimum instruction 
length, consists of an operation-specifying field and an 
55 arbitrary number of register-addressing fields. Specific 
examples of this format will be described below. 
[0039] In an exemplary first instruction format (1 )-(a), 
the first instruction field includes two 2-bit register- 
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addressing fields and is composed of 1 byte, which is 
the minimum instruction length. And two operands can 
be specified in accordance with this format. 
[0040] In another exemplary first instruction format 
(1)-(b), the first instruction field includes two 2-bit regis- 
ter-addressing fields, and an additional information field 
is further provided. Thus, the instruction length in 
accordance with this format is 2 bytes or more in total. 
[0041 ] In still another exemplary first instruction format 
(1)-(c), the first instruction field includes one 2-bit regis- 
ter-addressing field and is composed of 1 byte, which is 
the minimum instruction length; And one operand can 
be specified in accordance with this format. 
[0042] In yet another exemplary first instruction format 
(1)-{d). the first instruction field includes one 2-bit regis- 
ter-addressing field, and an additional information field 
is further provided. Thus, the instruction Sength in 
accordant with this format is 2 bytes or more in total. 
[0043] In yet another exemplary first instruction format 1 
OMe). the first -instruction field includes no register-, 
addressing fields and is composed of 1 byte, which is 
the minimum instruction length. Accordingly, in accord- 
ance with this format, no operands can be specified 
using addresses; - J ? ,k ; : t ;v 

[0044] In yet another exemplary first instruction format 
OHO. the first instruction field includes no register- 
addressing fietds but an additional information field is 
further provided. Thus, the* instruction Dength in accord-- 
ance with this format is 2 bytes or more in total, i- k . 
[0045] Figure 17 illustrated part of a list of specific 
instructions for respective types of bit assignment' 
shown in Figure 16. In Figure 17, instruction mnemonics ; 
are shown on the left and the operations performed to 
execute these instructions are shown on the right. 
[0046] Figure 18 illustrates a bit assignment for a first * 
instruction format (2) in which a first instruction fields 
composed of 1 byte, i.e., the minimum instruction 
length, consists of an instruction-length-specifying field 
and a second instruction field consists of an operation- 
specifying field and an arbitrary number of register- 
addressing fields. Specific examples of this format wilt 
be described in detail below. - 
[0047] In an exemplary first instruction format (2)-(a), 
the second instruction field includes two 2-bit register- 
addressing fields and the first and second instruction 
fields are composed of 2 bytes. And two operands can 
be specified in accordance with this format. 
[0048] In another exemplary first instruction format 
(2)-(b), the second instruction field includes two 2-bit 
register-addressing fields, and an additional information 
field is further provided. Thus, the instruction length in 
accordance with this format is 3 bytes or more in total. 
[0049] In still another exemplary first instruction format 
(2)-(c), the second instruction field includes one 2-bit 
register-addressing field and the first and second 
instruction fields are composed of 2 bytes. And one 
operand can be specified in accordance with this for- 
mat. 
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[0050] In yet another exemplary first instruction format 
(2)-(d), the second instruction field includes one 2-bit 
register-addressing field, and an additional information 
field is further provided. Thus, the instruction length in 
accordance with this format is 3 bytes or more in total. 
[0051 ] In yet another exemplary first instruction format 
(2)-(e), the second instruction field includes no register- 
addressing fields and the first and second instruction 
fields are composed of 2 bytes. Accordingly, in accord- 
ance with this format, no operands can be specified 
using addresses. 

[0052] In yet another exemplary first instruction format 
(2)-(f), the second instruction field includes no register- 
addressing fields but an additional information field is 
further provided. Thus, the instruction length in accord- 
ance with this format is 3 bytes cr more in total. 
[0053] Figure 1S illustrates , part of a list of specific 
instructions 'for respective types of bit assignment 
shown in Figure 18. hi Figure 1 9, instruction mnemonics * 
are shown on the left and the operations performedto 
execute these instructions are shown on the right. 
[0054K According^, in accordance with the first 
instruction format shown in Figures 16 through 19, the 
instruction length of the f irst instruction field is used as a ' 
tasic instruction length to specify a variable-length \ 
instruction; And an instruction can be described in this 
format to have a length N times as.Earge as the basic . 
instruction lengih and equal to or, less than the maxi- 
mum instruction langtiv which is M times as large as the . 
basic instruction length (where N^and M are both posi- ; 
five integers and 1 ^ N ^ M). Since the minimum : 
instruction length is 1 byte, this instruction format is suit- * 
able for downsizing a program.: - : 
[0055]- Figure 20 Castrates a first register file 220 
included in-the data processor of the present invention. 
The first register file 220 includes: four address regis- 
ters AO through A3; four data registers DO through D3; < 
a stackrpoinier (SP)*223; a processor status word 
(PSVv>224 for holding internal' status information and - 
control information; and a program counter (PC) 225.- 
The first register file 220 further includes two read ports o. 
and one v^rite port, thereby- enabling reading from two 
registers (or reading from one register twice) and writing , 
into one register simultaneously. * * 

[0056] Figure 21 is a table illustrating accessing, the * 
address and data registers AO through A3 and DO 
through D3 included in the first * register file 220 in 
greater detail. Specifically, this is a table of correspond- 
ence among name of a register specified by an instruc- 
tion, bit assignment on an instruction code specified in a 
register-addressing field, and number and name of a 
physical register to be accessed. 
[0057] In the first instruction format, the set of instruc- 
tion addressing fields specified by respective instruc- 
tions to access the four address registers AO through 
A3 is the same as the set of instruction addressing; 
fields specified by respective instructions to access the 
four data registers DO through D3 as shown in Figure 
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21. That is to say, the same 2-brt instruction addressing 
field is used to address a desired register, and rt is 
determined by the operation of the instruction itself 
whether an address register or a data register should be 
accessed. s 
[0058] Next, respective bit assignments for second 
and third instruction formats, which are added as 
respective extensions to the first instruction format 
shown in Figures 16 and 18, i.e., the basic instruction 
format of this architecture, will be described with refer- 10 
ence to Figures 1 and 3. 

[0059] In each of the bit assignments shown in Figure 
1 for the second instruction' format, a; first instruction 
field, composed of 1 byte, which is the minimum instruc- 
tion length, consists of an instruction-length-spiecifying is 
field. And second and third instruction fields consist of - 
an operation-specifying field and an arbitrary number of *. 
register-addressing, fields: !n accordance with the sec- * fr- 
ond instruction format, each register-addressing field is. 
composed of 4 bits. Specific examples of this format will . so 
be described in detaihbelow. k • * • . ^ 

[0060] In an exemplary second instruction format (a); ..-C* 
the third instruction field includes two 4-bit register- 
addressing fields and the first through third instruction 
fields are composed of 3 bytes in total. And two cper-: ?.sg 
ands can be specified in accordance with this for mat. * •; ^ . i 
[0061 ] In another exemplary second instruction format J 
(b). the third instruction field includes two 4-bit register-; - 
addressing fields, and an additional information field is x ^ 
further provided. Thus, the instruction length in accord- p.aoi 
ance with this format is 4 bytes or more in total. ' 
[0062] In still another exemplary second instruction i v 
format (c), the third instruction field includes one 4-bit. 
register-addressing field and the ;first 'through third 
instruction fields are composed of 3 bytes in total. And 35 
one operand can be specified in e/xordance with *h!s v 
format : - „ - v : . » . } ... , /5 , 

[0063] In yet another- exemplar second instruction 
format (d), the third instruction field includes one 4rbit 
register-addressingfield, and an additional information <«? 
field is further provided. Thus, the instruction length in - 
accordance with this format is 4 bytes or more in tota*. , ( 
[0064] Thus, in accordance with the second instruc- 
tion format, the instruction length of first instruction field 
is also used as a basic instruction length. And an 45 
instruction can be described in this format to have a var- 
iable length N times as large as the basic instruction 
length and equal to or less than the maximum instruc- 
tion length, which is M times as large as the basic 
instruction length (where N and M are both positive inte- so 
gers and 1 ^ N ^ M). 

[0065] Figure 2 illustrates part of a list of specific 
instructions for respective types of bit assignment 
shown in Figure 1 . In Figure 2, instruction mnemonics 
are shown on the left and the operations performed to ss 
execute these instructions are shown on the right. The 
mnemonic Rm, Rn or Ri indicates the address of a 
specified register.. In this case, any of sixteen general- 



purpose registers, namely, four address registers AO 
through A3, four data registers DO through D3 and eight 
extended registers E0 through E7, may be specified. 
Addressing of registers, as well as the configuration 
thereof, will be described in greater detail later. 
[0066] In each of the bit assignments shown in Figure 
3 for the third instruction format, a first instruction field, 
composed of 1 byte, which is the minimum instruction 
length, consists of an instruction-length-specifying field. 
A second instruction field consists of first and second 
operation-specifying fields, each composed of 4 bits. 
Each of third and fourth instruction fields consists of: a 
pair of 4-bit register-addressing fields: a pair of 4-bit 
operation-specifying fields; or a combination of one 4-bit 
register-addressing field and one 4-bit operation-speci- 
fying field. In accordance with the third instruction for- 
mat, each register-addressing field is composed of four 
bits. In the following description, respective operations 
specified by the first and second operation-specifying 
fields,, which are located in the second instruction field 
of the instruction described in this, third instruction for 
mat, will be called "units". ..r;. »• r*. . . , 
[0067] Each unit is one of the instructions described in 
this third instruction format and corresponds to one nf 
various instructions described in the second instruction 
format and used particularly frequently.-ln accordance 
with this third instruction ferrnat. the length of each 
operation-specifying field is shortened from eight bits, in . 
the second instruction format into tour bits. Accordingly, 
two operations to be executed in parallel to each other 
can be described within a pair of operation-specifying 
fields. Thus, in accordance with this third instruction fer- 
rnat, although the number of operations that can be 
described is limited, the code size thereof Is smaller as 
compared with describing operations in tho second, 
instruction format. 

[0068] . 'n an exemplary third instruction format (a) 
shown \n Figure 3, the tota! instructipn length is four 
bytes. The second instruction field consists of first and: 
second operation-specifying fields, each composed of 
four bits. Each.of the third and fourth instruction fields 
includes a pair of 4-bit register-addressing fields. Thus, 
four operands can be specified in accordance with this 
instruction format. 

[0069] , In another exemplary third instruction format 
(b) shown in Figure 3, the total instruction length is also 
four bytes. The second instruction field also consists of 
first and second operation-specifying fields, each com- 
posed of four bits. The third instruction field consists of 
one 4-bit register-addressing field and a first operation- 
specifying field composed of four bits. And the fourth 
instruction field consists of a pair of 4-bit register-, 
addressing fields. Thus, three operands can be speci- 
fied in accordance with this instruction format. 
[0070] In still another exemplary third instruction for- 
mat (c) shown in Figure 3, the total instruction length is 
also four bytes. The second instruction field also con- 
sists of first and second operation-specifying fields, 
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each composed of four bits. The third instruction field 
consists of a pair of 4-bit register-addressing fields And 
the fourth instruction field consists of one 4-bit register- 
addressing field and a second operation-specifying field 
composed of four bits. Thus, three operands can be 
specified in accordance with this instruction format. 
[0071] in yet another exemplary third instruction for- 
mat (d) shown in Figure 3, the total instruction length is 
also four bytes. The second instruction field also con- 
sists of first and second operation-specifying fields 
each composed of four bits. The third instruction field 
consists of one 4-bit register-addressing field and a first 
operation-specifying field composed of four bits And 
the fourth instruction field consists of one 4-bit register- 
addressing field and a second operation-specifying field 
composed of four bits. Thus, two operands can be spec- 
ified in accordance with this instruction format 
[0072], Ir. yet another exemplary third instruction for- 
mat (e) shown in Figure 3, the total instruction length is 
also four bytes. The second instruction field also con- 
sists of first and second operation-specifying fields each 
composed of four bits. The third instruction field con- 
sists of a pair of 4-bit register-addressing fields. And the 
fourth instruction field consists of first and second oper- 
ation-specifying, fields, each composed of four bits 
Thus, two operands can be specified in accordance with 
this instruction formats. ,, - ■ , , - . ; . , . ; , . 
[0073] In this third instruction format, each of first and 
second units, specified by the first arid' second opera- 
tion-specifying fields in the second instruction field 
respectively, is an instruction described in the second 
instruction format (a) shown in Figure 2 or an instruction, 
descnbed in the second instruction format (d) In thelat- 
ter case, the bit width of an immediate value, is reduced 
to four bits." ' •}(..-. • ., c> 

[0074] Accordingly, m accordance- with the third 
instruction format, the first instruction field specifies a 
variable-length instruction of 4 bytes, consisting of first 
through fourth instruction fields. 
[0075]- Figure 4 illustrates part of a list of specific 
instructions for respective types of bit assignment 
shown in Figure 3. In Figure 4, instruction mnemonics 
are shown on the left and the operations performed to 
execute these instructions are shown on the right The 
mnemonic Rml, Rnl, Rm2 or Rn2 indicates the 
address of a specified register. In this case, any of six- 
teen general-purpose registers, namely, four address 
registers AO through A3, four data registers DO through 
D3 and eight extended registers E0 through E7, may be 
specified. Also. imm4 indicates a 4-bit immediate value 
Furthermore. Rm1 and Rnl are used to execute the 
first unit specified by the first operation-specifying field 
in the second instruction field, while Rm2 and Rn2 are 
used to execute the second unit specified by the second 
operation-specifying field in the second instruction field 
For details, see the following description of operation. 
[0076] Figure 5 is a block diagram illustrating an over- 
all arrangement of a data processor according to an 
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exemplary embodiment of the present invention 
[0077] The data processor has a five-stage pipelining 
structure consisting of : an instruction fetch (IF) stage- a 
decode and register read (DEC) stage; an execution 
(EX) stage; a memory access (MEM) stage; and a rea- 
ister write back (WB) stage. 

[0078] As shown in Figure 5, the IF stage includes- an 
instruction memory 101; an instruction fetch section 
102; and an instruction register 103. The instruction 
memory 101 stores a program. The instruction fetch 
secton 102 reads out a variable-length instruction 
described in the first, second or third format, from the 
- instruction memory 101. . And the instruction register 
103 stores the variable-length instruction that has been 
read out via the instruction fetch section 102. 
[0079] The DEC stage includes an instruction decode' 
110 for receiving and decoding the. variable-length 
i instruction that has been stored in the instruction reois- 
■ ter 103. - , . r . v; . . ■ . ." 

[0080] Specifically, the instruction decoder li0 
includes: an instructionrtype identif iar 111; f i ret , second 
and third register address extractors 112, 114 and 115- 
■ •** a register address converter 113; an operation decoder., 

-.116; and first and second' register address selectors 
25., 1*7 and 118.- ., ... 

i r0081] The instruction-type identifier 111 decodes the 
'! variable-length instruction stored in the instruction reg- 
i *o ister 103 to identify the type of ithe;instruction format 

- n i.e.. which of. the first; second and third instruction for- ' 
30 ?: lf *e type of the variable-length instruction stored ':, 

- •* in the instruction register 103 is identified as the first 
>. ■■• instruction format, then the first register address extrac- 

- tor 112*extracts a 2-bit register-addressing field The 
= }* register address converter 113 converts the value of the 
as ^register,. address* field/ extracted by the first register 

- address extractor 112,.into a 4-bif register number in the 

- register file.. If the type of the variable-length, instruction - 
•<■■• stored in the instruction register 103 is identified as the 
-- second instruction , format, then the second .register 

address extractor: 114 extracts a 4-bft register-address- 
•ng field. And if the type of the variable-length instruction ..- 
stored in. tf ^instruction register 103 is identified as the ~ 
third instruction. format, then the third: register address 
extractor 115 extracts a 4-bit register-addressing field 
Thereafter, the third register address extractor 1 1 5 sup- 
: pl.es respective register addresses for the first and sec- 
ond units to the first and second register address 
selectors 117and 118, respectively. . 
[0082] The operation decoder 116 receives and 
decodes the variable-length instruction stored in the 
instruction register 103 and produces a control signal to 
be supplied to the EX stage. Based on the results of 
identification performed by the instruction-type identifier 
111, the first register address selector 117 selectively 
supplies the output of the register address converter 
113, the second register address extractor-114 or the 
third register address extractor 11 5 to a second register 
file 120. The second register address selector 118 
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selectively supplies either the output of the second reg- 
ister address extractor 114 or the output of the third reg- 
ister address extractor 115 to the second register file 
120. In this embodiment, the register address converter 
113 always converts the extracted register address irre- 
spective of the type of the instruction format. However, if 
the instruction-type identifier 111 can identify the type of 
instruction quickly, the address conversion may be nat- 
urally performed only on an instruction that has been 
identified as being described in the first instruction for- 
mat. 

[0083] The second register file 120 includes the first 
register file 220 shown in Figure 20 and is additionally 
provided with eight extended registers E0 through E7. 
Accordingly, the second register file 120 includes. six- 
teen general-purpose registers in total: AO through A3; " 
DO through D3; and EO through E7. If the instruction in , 
question is in the f irst or second instruction formai, the 
addresses of these registers are input from the first reg- T 
ister address selector 117 of the instruction ; decoder 
110. Alternately, if ■ the instruction in question is in:tho : 
third instruction format, the addresses of those registers ■ 
are input from the second register address selector:! 18. 
The second register file 120 is different from *he first- 
register file 220 shown in Figure 20 in that the. eight 
extended registers EO through £7. are additionally pro- 
vided for ihe second register 10e 120. The other general 
purpose registers, i.e., the four address registers* A3; 
through A3 and the four data registers DO through D3, 
are used in common by these register files 1 20 and 220; 
[0084] The EX stage includes: EO, E1 % E2 and E3 1 eg- : 
isters 131, 132, 134 and 135 for storing the respective , 
outputs from the register file 120; and operation units 
133 and 136. The operation unit 133 performs an arith- 
metic or logical operation using the contents of ths Ef> 
and El registers 131 and 132, while. the operation unit: 
136 performs an arithmetic cr logical operation using v 
the contents of the E2 and E3 registers 1 34 and:1 35- * 
[0085] The MEM stage includes: MO and M1 registers 
141 and 142; and a data memory 143. The MO and M l , 
registers 14*: and 142 are pipeline registers far storing, 
the outputs oj ?iie operation units U 33 and 1 36, respec- * 
tively. The data memory 143 stores the data that has 
been stored in the MO and M1 registers 1 41 and 142. _ 
[0086] And the WB stage includes WO and W1- regis- 
ters 151 and 152, which are pipeline registers for storing 
the output of the data memory 143. 
[0087] Figure 6 illustrates the second register file 1 20 
extracted from Figure 5. And Figures 7 and 8 illustrate in 
greater detail accessing general-purpose registers 
included in this register file 120. 

[0088] Figure 7 is a table of correspondence among 
name of a register specified during the. execution of an 
instruction defined, in the first instruction format, bit 
assignment on an instruction code specified in a regis- 
ter-addressing field, and number and name of a physi- 
cal register to be accessed. In accordance with the first 
instruction format, each register-addressing field is 
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composed of only 2 bits. However, in this case, there are 
sixteen general-purpose registers, each of which should 
be accessed using a 4-bit address. Accordingly, 
address conversion should be performed. For example, 
in accessing an address register AO and a data register 
D1, "1000" and "1101" should be produced as respec- 
tive physical register numbers and then output to a file 
121 of general-purpose registers. 
[0089] Figure 8 is a table of correspondence among 
name of a register specified during the execution of an 
instruction defined in the second instruction format, bit 
assignment on an instruction code specified in a regis- 
ter-addressing field, and number and name of a physi- 
cal register to be accessed: In; accordance with the 
second instruction format, each register-addressing 
field is composed: of 4 bits;. which is used as a physical 
register number as it is. . . ; v * r-- v 
[0090]- The operation of the data processor of the 
present invention having such a configuration will be 
described with reference to Figures 5 through 8. : 
[0091 ] An instruction is given to ;the instr'jction-type 
identifier 1i1 shown in Figure 5. In: response thereto, 
the instruction-type identifier 111 identifies' the type of 
the given instruction; i.e., which of the first, second and 
third instruction formats, by decoding a particular bit in 
the first instruction field/ Then, the instruction-type iden- 
tifier 111 produces a control signal associated with each 
of these formats. Hereinafter., it will be described; in 
greater detail hew the type. of the instruction format is 
identified.-. * , ^ ^ - 
[0092] - Figure 24 illustrates specific examples of 
instruction formats,; As shown in Figure 24, . the first 
instruction format (1) may be implemented as SO, SI, 
S2, S4 or SS. The instruction SO inches only a 1-byte 
operation code OP and has a minimum length of one 
byte. In contrast, the other instructions S1 , S2, S4 and 
S6 additionally includes 8* , 16-, 32- or 48-bit immediate 
value imrn, displacement d or absolute value abs, and 
are composed of 2, 3, 5 and 7 bytes, respectively. The 
first instruction format (2) may be implemented as DO, 
D1, D2,~D$ or D5: The instruction DO includes only a 2- 
byte operation code OP and has a minimum length of 
two bytes. In contrast, the other instructions D1 , D2, D4 
and DS additionally includes 8-. 16-, 32- or 40-bit imme- 
diate value imm, displacement d or absolute value abs, 
and are composed of 3, 4, 6 and 7 bytes, respectively. 
The second instruction format may be implemented as 
TO, T1, T3 or T4. The instruction TO includes only a 3- 
byte operation code OP and has a minimum length of 
three bytes. In contrast, the other instructions T1, T3 
and T4 additionally includes 8-, 24- or 32-brt immediate 
value imm, displacement d or absolute value abs, and 
are composed of 4, 6 and 7 bytes, respectively. The 
third instruction format is herein implemented as an 
instruction GO and is composed of only a 4-byte opera- 
tion code OP. In the instruction formats shown in Figure 
24, judging only from the number of operation codes 
OP, the number of operation fields (i.e., three) of the 
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instructions TO through T4 in the second instruction for- 
mat is larger than that of the instructions SO through S6 
in the first instruction format (1) (i.e. one) or that of the 
instructions DO through D5 in the first instruction format 
(2) (i.e., two). Also, the number of instruction fields (i.e., 5 
four) of the instruction QO in the third instruction format 
is larger than that (i.e., three) of the instructions TO 
through T4 in the second instruction format. The first 
instruction formats (1) and (2) are assigned to instruc- 
tions that can be described in a relatively small number n 
of fields and are specified frequently. On the other hand, 
the second instruction format is assigned to instructions 
that are described in a relatively large number of fields 
and are specified less frequently. . 

[0093] In the variable-length instructions shown in Figr . 15 
ure 24, the bit codes are assigned to respective .first 
bytes as shown on the right column in Figure 24 
depending on the respective, types SO through S6, DO 
through D5, TO through T4 and QO. Accordingly, by rec- - 
ognizing the bit codes in the first byte, the type of the 20 
received instruction can be uniquely identified as being .,. 
first, second or third instruction format In this embodi- 
ment, the type of the instruction format is identified only :>-i;* 
by the bit codes in the first byte. Afternatively. thetypeof 
the instruction format may be identified according to the >-2s 
present invention by: the fourth bit of the second byte 
(i.e., the most significant bit of the lower nibble) in addi- -? ; 
tion to the first byte; part of the first byte, not all of it; or 
part or all of a. byte- that is defined by a predetermined : : < 
ordinal number. <" ? . .> , e . ■ , . ■ 

[0094] First, it will be exemplified how an instruction - r ; 
MOV AO, DO in the first instruction format is executed as :: u 
well as individual times of operations. This is a register- 
to-register transfer instruction that the contents of the 
address register AO should be read out and then stored 35 
in the data register DO. 

(a) IF stage . . ^ . ; , Ki 

[0095] The instruction fetch section 102 reads out the i 40: 
instruction from the instruction memory 101 and then 
stores the instruction in the instruction register 103, 

(b) DEC stage 

[0096] The instruction-type identifier 111 decodes the 
instruction stored in the instruction register 103 to iden- 
tify the type of this instruction as the first instruction for- 
mat and output a control signal indicative of the type to 
the first register address selector 117. The first register 
address extractor 112 extracts a source register 
address "00", which is the address of the address regis- 
ter AO, and a destination register address W, which is 
the address of the data register DO. The register 
address converter 113 converts the address "00" of the 
address register AO and the address "00" of the data 
register DO into 4-bit addresses "1000" and "1100", 
respectively. Responsive to the control signal supplied 



from the instruction-type identifier 111, the first register 
address selector 117 outputs the addresses, supplied 
from the register address converter 113, to the register 
file 120. The operation decoder 116 decodes the 
instruction as a register-to-register transfer instruction 
from the address register AO to the data register DO, 
thereby producing an associated control signal. 
[0097] The contents of the address register AO, asso- 
ciated with the physical address "1000", are read out as 
a source operand from the register file 120 and then 
stored in the EO register 131 . 

(c) EX stage. . 

[0098] The data stored in the EO register 131 is 
passed through the operation unit 133 and then stored 
in the MO register 141. 

(d) MEM siage . • r 

[0099] The data stored in the MO register* 1 41 is > 
passed through the data memory 143 and then stored 
in the WO register 1 51 . - . , • , 

(e) WB stage - ,> w , • • : , -r < 

[01 00] The data stored in the WO register 1 51 is writ- 
ten into the data register DO associated with the physi- 
cal address "1100". . ., . : j . 
[0101] The above<Jescribed operations enable the - 
execution of an instruction in the first instruction format. 
[0102] Next, it will be exemplified how an instruction 
MOV AO, E7 in the second -instruction format is exe- 
cuted as well as individual times of operations: This is a - 
register-to-registe/ transfer instruction that the contents 
of the address register AO should be read out and then 
stored in the extended register E7. 

(a) IF stage 

[0103] The instruction fetch section 102 reads out the . 
instruction from the instruction memory 101 and then 
stores the instruction in the instruction register 103. 

(b) DEC stage . . . , . , \ 

[01 04] The instruction-type identifier 1 1 1 decodes the 
instruction stored in the instruction register 103 to iden- 
tify the type of this instruction as the second instruction 
format and output a control signal indicative of the type 
to the first register 1 address selector 117. The second ; 
register address extractor 114 extracts a source register 
address "1000", which is the address of the address 
register AO, and a destination register address "0111", 
which is the address of the extended register E7^ 
Responsive to the control signal supplied from the 
instruction-type identifier 111, the first register address 
selector 117 outputs the addresses, supplied from the 
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second register address extractor 114, to the register 
file 120. The operation decoder 116 decodes the 
instruction as a register-to-register transfer instruction 
from the address register AO to the extended register 
E7, thereby producing an associated control signal. 
[01 05] The contents of the address register AO, asso- 
ciated with the physical address "1000", are read out as 
a source operand from the register file 120 and then 
stored in the EO register 1 31 . 

(c) EX stage 

[0106] The data stored in the EO register 131 is 
passed through the operation unit 133 and then stored 
in the MO register 141. 

(d) MEM stage 

[0107] The data stored in the MO register .141 is 
passed through the data memory 143 and then stored 
in the WO register 151. 

(e) WB stage 

[0108] The data stored in the WO register 151 in writ- 
ten into the extended register E7 associated with the 
physical addr ess "0 1 1 1 V 

[0109] The above-described operations ftnabls.tha 
execution of an instruction in the second instruction for- 
mat. - " - 

[0110] Next, it will be exemplified how an instruction 
MOVJWOV E5, E6, £4, E7 in the third instruction forrnai 
is executed, as well as individual trims of operations. - 
This is a parallel register-to-register transfer instruction 
that the contents of the extender! register E5 should ba 
read out and stored in the extended register E6, and at 
the same time, the contents of the extended register E4 
should be read out and stored in the extended register 
E7. 

(a) IF stage 

[01 1 1 ] The instruction fetch section 1 02 reads out the 
instruction from the instruction memory 101 and then 
stores the instruction in the instruction register 1 03. 

(b) DEC stage : 1 - 

[01 1 2] The instruction-type identifier 111 decodes the 
instruction stored in the instruction register 103 to iden- 
tify the type of this instruction as the third instruction for- 
mat and output a control signal indicative of the type to 
the first register address selector 117. 
[01 1 3] Following the first transfer instruction, the third 
register address extractor 115 extracts a source register 
address "0101", which is the address of the extended 
register E5, and a destination register address "0110", 
which is the address of the extended register E6. In 



addition, following the second transfer instruction, the 
third register address extractor 115 also extracts a 
source register address "0100", which is the address of 
the extended register E4, and a destination register 
5 address "0111". which is the address of the extended 
register E7. 

[01 14] Responsive to the control signal supplied from 
the instruction-type identifier 111, the first register 
address selector 117 outputs the first and second sets 
10 of addresses, supplied from the third register address 
extractor 1 1 5, to the register file 1 20. 
[0115] The operation decoder 116 decodes the 
instruction as a parallel register-to-register transfer 
instruction VLIW from the extended register E5 to the 
t£ extended register E6 and from the extended register E4 
to the extended register E7, thereby producing an asso- 
ciated control signal. 

[0116] The contents of the fartenr!^ register ES, 
associated with the physical address "0101", are read 
20 out as a first source operand from the register file 120 
and then stored in the EO register 131. At the same 
,. time, the contents of the extended register E4, associ- 
. ated wrth the physical address "0 1 CO", are read out as a 

second source operand irom the register file 120 and . 
25 then stored in the £2 register 134. 

(c) EX stage • :r .... . 

; [0117] The data stored in ; the EO register 131 is 
o> passed through the operation unit 133 and then stored 
. in the MO register 141 „ Simultaneously, the date stored 
in the E2 register 134 is passed through the operation 
. unit 136 and ttien stored in the Mi register 142, - 

.35. (d) MEM stage • 

[0118] The data stored in the MO register 141 is 
passed through the data memory 143 and then stored 
in the WO register 151 . Concurrently, the data stored in 
40 the M1 register 142 is passed through the data memory 
143 and then stored in the W1 register 152. < 

(e) WB stage 

45. [0119] The data stored in the WO register 151 is writ- 
ten into the extended register E6 ; associated with the 
physical address "0110". At the same time, the data 
stored in the W1 register 152 is written into the 
extended register E7 associated with the physical 
so address "01 11". 

[0120] The above-described operations enable the 
execution of an instruction in the third instruction format. 
[0121] As can be understood from the foregoing 
description, the data processor of the present invention 
55 can execute any instruction without switching modes, no 
matter which of the first, second and third formats the 
instruction is described in. Also, the data processor of 
the present invention can execute an instruction set, 
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which has been optimized 1 for reducing the code size, 
with its upward compatibility completely maintained and 
with the number of available registers considerably 
increased. 

[0122] Next, specific examples showing how instruc- s 
tions in the first instruction format are made compatible 
with counterparts in the second instruction format will 
be described. 

[0123] Figure 9 illustrates a brief example of a pro- 
gram written in C. This is a simple instruction that the 10 
contents of a variable a should be added to the contents 
of a variable b and the sum should be stored as a new 
variable a, and that the contents of a variable c should 
be added to the contents of a variable. d and the sum 
should be stored as a new variable c. is 
[0124] „ The exemplary results obtained by compiling v 
this program into, instructions, in the first instruction for- - 
mat are shown in Figures 10, 11 and 12. 
[0125] Figure 10 illustrates an instruction set where all : 
the variables are assigned to the data registers. Specif- .so - 
ically, the variables a, b 3 c and d are supposed to ; have - *i > 
been successfully assigned to the data registers DO, 
D1, D2 and 03, respectively. Such a state is feasible by - i > ; 
executing only two addition instructions. However, since r . a ■ , 
there are only four data registers, it Is difficult to assign -25.: 
all of these variables to the same number of registers. ^ V ; *-■*■:. 
[0126] Ffoure 11 illustrates an instruction set where \ ( 
the respective variables are assigned to stack regions r ^ :» 
on a data memory. Specifically, the variables a, b, c and;. ... 
d are supposed to have been successfully assigned to aa : 
(SP+#4), (SP+#8), (SP+#12) and (SP+#16), respec- * 
tively. In this case, not only the two addition instructions, , 
but also eight data transfer instructions between mem- v 
ory and registers, i.e., Instructions 1 through 8. should .:r 
be executed. As a result, the processing performance of 35 
the data processor considerably deteriorates. 
[0127] Figure 12 illustrates an instruction set further 
including data transfer instructions, i.e., Instructions' 1, ' 
2, 1 1 and 12, to save and restore the contents of the . - ' 
data registers DO and D1 used for addition. In such a <?a 
case, only non-destructive registers can be used, c - 
[0128] in contrast, Figure 13 illustrates an instruction 
set where all the variables are assigned to extended 
registers in accordance with the second instruction for- 
mat. Specifically the variables a, b, c and d are sup- 45 
posed to have been successfully assigned to the 
extended registers EO, E1, E2 and E3, respectively. 
Such a state is feasible by executing two addition 
instructions. Since the number of extended registers is 
also limited, a sufficiently large number of registers are so 
not always available from the extended registers. How- 
ever, in this case, the number of registers available is 
much larger than the case shown in Figure 1 0, the per- 
formance of the data processor is less likely to deterio- 
rate due to frequent access to the memory. Accordingly, ss 
in order to execute an application program, requiring a 
large number of registers as in signal processing, in as 
short a time as possible, the extended registers EO 



through E7 should be added and the second instruction 
format should be used. In such a case, the number of 
times the memory is accessed can be reduced and the 
processing performance can be improved. 
[0129] In addition, even if an address specified for a 
certain register in the first instruction format is different 
from an associated address specified for the same reg- 
ister in the second instruction format, the first and sec- 
ond instruction formats can be used interchangeably in 
this embodiment This is because the address specified 
in the first instruction format can be converted into the 
address specified in the second instruction format. 
Accordingly, even if the number of registers is increased 
by the addition of extended registers, the first and sec- 
ond instruction formats can be used with upward com- 
patibility completely maintained. Consequently, the 
present invention is particularly advantageous in that 
this data processor can cope with the addition of regis- 
ters flexibly. v 

[0130] Next, specific examples of how to execute 
instructions in ; the third instruction format will be 
described. : t; v 

[0131]r ; Figure 14 illustrates a main part of a program 
for an FiRi ilter that processes a medium such as a soft- . 
ware-driven modem. In Figure .14, the program is 
described without using instructions in the third instruc- 
tion format, and the code sizes .of respective instruc- 
tions are shown on the; right of associated operands. ; 
[0132] ^instruction 1 represents a half word transfer: 
instruction from a register; to a memory .(store) in the first 
instruction format; Instruction 2 represents a half-word 
swap instruction (swap) in the second instruction for- 
mat. Instruction 3 represents a half-word transfer* 
instruction from a register to a memory (store) in the 
second instruction format Instruction 4 represents a 
dual half-word multiply-and-accumulate instruction in 
the second instruction format. Instruction 5 represents a 
subtraction instruction in the second instruction format. 
Instructions 6 and 1 each \ represent a transfer instruct 
tion from a^memorytc a^register (load) in thesecond 
instruction format. And Instruction 8 represents a condi- 
tional branch instruction in the first instruction format. - 
[0133] ti Hereinafter, specific times of operations will be 
described. ■. - ^ 
[01 34] Instruction 1 MOVH DO, (#-6, A3) is a register- 
to-memory transfer instruction (store) in the first instruc- 
tion format that a value in the data register DO should be 
stored at a memory address obtained by subtracting "6" 
from an address stored in the address register A3. 

(a) IF stage 

[01 35] The instruction fetch section 1 02 reads out the 
instruction from the instruction memory 101 and then 
stores the instruction in the instruction register 103. 
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(b) DEC stage 

[01 36] The instruction-type identifier 111 decodes the 
instruction stored in the instruction register 103 to iden- 
tify the type of this instruction as the first instruction for- 
mat and output a control signal indicative of the type to 
the first register address selector 117. The first register 
address extractor 112 extracts source register 
addresses "00" and "11", which are the respective 
addresses of the data register DO and the address reg- 
ister A3. The register address converter 113 converts 
the address "00" of the data register DO and the address 
"11" of the address register A3 into 4-bit addresses 
"1100" and "101 1", respectively. 

[01 37] Responsive to the control signal supplied from 
the instruction-type identifier "111; the first register 
address selector 117. outputs the ; respective?. 4-bit if 
addresses "1100" and "1011" of the data and address 
registers DO and A3, supplied from the register address 1 ' 
converter 1 13, to the register file 1 20. 1 ^ 
[0138] The operation decoder? 116 decodes the 
instruction as a register-ta-memory transfer instruction, 
(store) that a- value in the data register DO should be^ 
stored at a memory address obtained by subtracting>"6 r ' 
from an address stored in the address register A3, 
thereby producing an associated control signal. • • 
[0139] The contents of the data register DO, associ- 
ated with the physical address "1 100". are read cut as a ; 
source operand from the register file 120 and then: 
stored in the EO register 131. And the contents of the. 
address ■ register A3, associated with the physical 
address "1011". are read out as another source oper- 
and from the register file 120 and then stored in the El 
register 132. , ' - 

(c) EX stage 

[0140] The data stored in the EO register 131 is 
passed through the operation unit 133 and then .stored 
in the MO register 141. In response to. the control signal 
supplied from the operation decoder 11 S, the operation:, 
unit 1 33 subtracts "6" from the address stored in the E1 
register 132 and -outputs the result.of subtraction to an 
address input section of the data memory 143. 

(d) MEM stage 

[0141 ] The data stored in the MO register 1 41 is stored 
in the data memory 143 at an address specified by the 
result of subtraction performed by the operation unit 
133. 



stored in the extended register EO, should be stored in 
the extended register E2. 

(a) IF stage 

5 

[0144] The instruction fetch section 102 reads out the 
instruction from the instruction memory 101 and then 
stores the instruction in the instruction register 103. 

10 (b) DEC stage 



[0145] The instruction-type identifier 111 decodes the 
instruction stored in the instruction register 1U3 to iden- 
tify the type of this instruction as the second instruction 
format and output a control' signal indicative cf vhe type 
to the. first register address selector 117.- The second 
register address extractor 114 extracts a source register 
address "0000", which is the address of the extended 
register EO, and a destination register address "0010". 
which is the address of the extended register E2. •'- ' 
[0146]" > Responsive to the control signat supplied from 
the instruction-type identifier 111, the -first register 
address selector 117 outputs the. addresses, supplied 
from the second register address extractor 11 4, to the 
register file 120. The operation; decoder 116 decodes 
the instruction to find that data, obtained by swapping 
the upper and lower half words of the data stored in the 
extended register EO, should be stored in the extended 
register E2, thereby producing an associated control 
signal.': •-;*>... ■ ? < • 

[0147] The contents of the extended register EO, 
associated with the physical address "0000", are read 
out as a source operand from the register ffle 120 and 
then stored in the EO register 131^ . - » • 
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o ! (c) EXstage * i 

[01 48] Responsive to the control signal supplied from 
: i the operation decoder 116,* the operation unit 133pe. r * 
<o ; forms a swapping operation on the data stored in the EO 
\ register 131 by swapping the upper and lower half 
words thereof. Then, the result of this operation is 
stored in the MO registei 141. : 

45 (d) MEM stage 

i . [0149] The data stored in the MO register 141 is 
passed through the data memory 143 and then stored 
in the WO register 1 51 . 



50 



(e) WB stage 



(e) WB stage 

[0142] No operations are performed. 
[0143] Instruction 2 SWHW EO, E2 is an instruction in 
the second instruction format that data, obtained by 
swapping the upper and lower half words of the data 



[0150] The data stored in the WO register 151 is read 
out and then stored in the register file 120 at the desti- 
55 nation address "0010" specified by the second register 
address extractor 114. 

[01 51 ] Instruction 3 MOVH E2, (#-4, A3) is a register- 
to-memory transfer instruction (store) in the second 
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instruction format that a value in the extended register 
E2 should be stored at a memory address obtained by 
subtracting "4" from an address stored in the address 
register A3. 

5 

(a) IF stage 

[01 52] The instruction fetch section 1 02 reads out the 
instruction from the instruction memory 101 and then 
stores the instruction in the instruction register 103. 10 

(b) DEC stage . 

[01 53] The instruction-type identifier 111 decodes the 
instruction stored in the instruction register 1 03 to iden- is 
tify the type of this instruction as the second instruction . 
format and output a control signal indicative of the type 
to the first register address selector 11 1 7. The first regis- 
ter address extractor 11 2 extracts a source register , 
address "1 1 ",. which is the address of the address regis- 
ter A3. The second register address extractor 114 . 
extracts another source register address "0010" SJ which , - ; 
is the address of the extended register E2; The register < 
address converter 113 converts the address 71 1 * of the , 
address register A3 into a 4>>it address "1011". , . 251 
[0154] Responsive to the control signal supplied from <: 
the instruction-type ^identifier 111 s . the first register - 
address selector 1 1 7 outputs the 4-bit address "1 011" . 
of the address register A3, supplied from the register 
address converter 1 13, and the 4-bit address "0010" of , 30 : 
the extended register E2 to the register file 1 20. 
[0155] The operation decoder 116 decodes the , j 
instruction as a register-to-memory transfer instruction ; , 
(store) that a value in the extended register E2 should ; . i-s 
be stored at a memory address obtained by subtracting 35 
"4" from an address stored in the address register A3, - 
thereby producing an associated control signal. 
[0156] ■ The contents of the extended registei E2 ? ; ; 
associated with the physical address "0010". are read 
out as a source operand from the register file 120 and 40 , 
then stored in the E0 register 1 31 . And the contents of ;> 
the address register A3, associated with the physical,, 
address "101 1", are read -out as another source opeix 
and from the register file 120 and then stored in the ET: - 
register 132. . . 4S 



(d) MEM stage 

[01 58] The data stored in the MO register 1 41 is stored; 
in the data memory 143 at the address specified by the 
result of subtraction performed by the operation unit 
133. 

(e) WB stage 

[0159] No operations are performed. 
[0160] Instruction 4 DMACH E6, El is an instruction 
in the second instruction format that a product obtained 
by multiplying together the respective upper half words 
of the data stored in the extended registers E6 and E1 
should be added to a product obtained by multiplying 
together the respective lower half words thereof and the > 
sum should be accumulated in the extended register 
El. 



20 (a) IF stage 

. . " - 1 [01 61 ] The instruction f atch section 1 02 reads out the 
instruction from the instruction memory 101 and then 
stores the instruction in the instruction register 103 - - 



(c) EX stage 

[0157] The data stored in the E0 register 131 is 
passed through the operation unit 133 and then stored 
in the M0 register 141. In response to the control signal 
supplied from the operation decoder 116, the operation 
unit 1 33 subtracts "4" from the address stored in the E1 . 
register 132 and outputs the result of subtraction to an 
address input section of the data memory 143. 
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: (b) DEC stage • •< ■.. , ^ > r 

W 1 62 1 instruction-type identifier 111 decodes the 
instruction stored in the instruction register 103 to iden- 
tify the type of this instruction as the second instruction 
format and output a control signal indicative of the type 
: to the first register address selector 117. The second 
* register address extractor 114 extracts a source register ; 
? address "0110", which Js the address of the extended 
register E6, and a destination register address "0001", 
which is the address of the extended register El. 
[0163] Responsive to the control signal supplied from - 
the instruction-type identifier 111, the first register 
address;selector-l-i7^ou^uts:the addresses, supplied 
from the second register address extractor 114, to the 
register file 120. The operation decoder 116 decodes 
the instruction to fincf:that a product obtained by multi- . 
plying. together the respective upper half words of the . 
data stored in the extended registers E6 and E1-should 
be added to a product obtained by multiplying together 
the respective lower half words thereof and the sum * 
should be accumulated in the extended register E1, 
thereby producing an associated control signal. 
[0164] The contents of the extended register E6, 
associated with the physical address "0110", are read 
out as a source operand from the register file 120 and 
then stored in the E0 register 131. And the contents of 
the extended register E1, associated with the physical 
address "0001". are read out as another source oper- 
and from the register file 120. 
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(c) EX stage 



then stored in the EO register 1 31 . 



[0165] The operation unit 133 extracts and multiplies 
together the respective upper half words of the data 
stored in the EO and E1 registers 131 and 132. At the 
same time, the operation unit 133 extracts and multi- 
plies together the respective lower half words of the 
data stored in the EO and E1 registers 131 and 132. 
These two products are added to the cteta stored in the 
E1 register 132. And the result of addition is stored in 
the MO register 141. 

(d) MEM stage ' < 

[0166] The data stored in the MO register 141 is 
passed through the data memory 143 and then stored 
in the WO register 151. . » v- : ^ 

(e) WB stage 

[0167] The data stored in the WO register 151 is read 
out and then stored in the register file 120 at the desti- 
nation address "0001 n specified by the second register ; 
address extractor 1 14. . > ' i -* r 

[0168] Instruction 5 SUB 1 , E3 is a subtraction instruc- 
tion in the second instruction format that "1" should be' 
subtracted from the value stored in the extended regis- 
ter E3 and then the result of subtraction should be 
stored in the extended regrster E3. ■ . » ; ; : : ; * . 



(c) EX stage 

s [0173] The operation unit 133 reads out the data 
stored in the EO register 131 and subtracts "1" there- 
from. And the result of subtraction is stored in the MO 
register 141. 

10 (d) MEM stage 

[0174] The data stored in the MO register 141 is 
passed through the data memory 143 and then stored 
in the WO register 1 51 . 

15? . • ■ ' 

(e)WBstage 



[0175] The data 'stored in the WO register 151 is read 
out and then stored in the register file 120 at the desti- 
nation address "0011" specified by the second register 
address extractor 114. - : > 

[0176] Instruction 6 MOV (#4, E4+), E6 is a post-incre- 
ment memory-to-register transfer instruction in the sec- 
ond instruction format lhat data should be read out from 
the memory address of the extended register E4 and 
then stored in the extended register E€ and the value of 
the extended register E4 should be increased by "4" 
after the. storage: , : . i - 
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(a) IFstage : •* ^ ; 

[0169] The instruction fetch section 102 reads out the 
instruction from the instruction memory 101 and then 
stores the instruction in the instruction register 1 03i: :■ 

(b) DEC stage . • ' x { 

[0170] The insiruction-type identifier 111 decodes the 
instruction stored in the instruction register 103 to iden- 
tify the type of this instruction as the second instruction 
format and output a control signa) indicative of the type 
to the first register address selector 11*7.. The second, 
register address extractor 114 extracts a source register 
address "0011", which is the address of the extended 
register E3, and a destination register address "001 1", 
which is also the address of the extended register E3» 
[01 71 ] Responsive to the control signal supplied from 
the instruction-type identifier 111, the first register 
address selector 117 outputs the addresses, supplied 
from the second register address extractor 114, to the 
register file 120. The operation decoder 116 decodes 
the instruction to find that "1 " should be subtracted from 
the value stored in the extended register E3, thereby 
producing an associated control signal. 
[0172] The contents of the extended register E3, 
associated with the physical address "001 1 are read 
out as a source operand from the register file 1 20 and 
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(a) IFstage ; .: i ^ 

[01 771 The instruction fetch section 1 02 reads out the 
instruction from the instruction memory -101 and then 
stores the instruction in the instruction register 103: . 

(b) DEC stage, : ^ ? » i , r 

[0178] The instruction-type identifier 111 decodes the 
instruction stored in the instruction. register 103 to iden- 
tify the type of this instruction as the second instruction 
format and output a control signal indicative of the type 
to the first register address selector 11 7., The; second 
register address extractor- 1 14 extracts a source register 
address "0100". which is the address of the extended 
register E4, and a destination register address "01 10", . 
which is the address of the extended register E6. 
[0179] Responsive to the control signal supplied from 
the instruction-type identifier 111, the first register 
address selector 117 outputs the addresses, supplied 
from the second register address extractor 114, to the 
register file 120. The operation decoder 116 decodes 
the instruction as a post-increment memory-to-register 
transfer instruction that data should be read out from a 
memory address of the extended register E4 and then 
stored in the extended register E6 and the value of the 
extended register E4 should be increased by "4" after 
the storage, thereby producing an associated control 
signal. 
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[0180] The contents of the extended register E4, 
associated with the physical address "01 00*. are read 
out as a source operand from the register file 120 and 
then stored in the EO register 131. 

5 

(c) EX stage 

[0181] The operation unit 133 reads out the data 
stored in the E0 register 131 and outputs the data to an 
address input section of the data memory 143 in 10 
response to the control signal supplied from the opera- 
tion decoder 116. Also, the operation unit 133 adds "4" 
to the data read out. and stores the sum in the M0 reg- 
ister 141. 



(d) MEM stage 

[0182] . The data stored in the M0 register 141 es 
passed through the data, memory 143 and then stored 
in the W0 register 151. Also, responsive to the control 
signal supplied from the operation decoder 116, data is - 
read out from the data memory 143 at the specified 
memory address and then stored in the W0 register 
151. :• • :-: ; ■ : ^ >> *■>- ' ' * 

(e) WB stages - : . • - i<-,><. •< 

[0183] t The data stored in the WO register 151 is read 
out and then stored in the register file 1 20 at the destr-r ; 
nation address "01 10" specified by the second register .. 
address extractor 11 4. . < • ■ • r ~ . ■ , » 

[0184] Instruction 7 MOV (#4> E5+), E1 is a post-incre -,: 
ment memory-to-register transfer instruction in the sec- 
ond instruction format that data should be read out from; 
the memory address of the extended register E5 and . 
then stored in the extended register E1 and the value of, 
the extended register E5 should be increased by?4" 
after the storage.. - ' % > • ,> 

(a) IF stage * . ■ ^ 

[0185] The instruction fetch section 102 reads out the 
instruction from the instruction memory 101 and then ■* 
stores the instruction in the instruction register 1 03. 

(b) DEC stage 

[0186] The instruction-type identifier 111 decodes the 
instruction stored in the instruction register 103 to iden- 
tify the type of this instruction as the second instruction 
format and output a control signal indicative of the type 
to the first register address selector 117. The second 
register address extractor 114 extracts a source register 
address "0101", which is the address of the extended 
register E5, and a destination register address "0001 
which is the address of the extended register El. 
[0187] Responsive to the control signal supplied from 
the instruction-type identifier 111, the first register 
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address selector 117 outputs the addresses, supplied 
from the second register address extractor 114, to the 
register file 120. The operation decoder 116 decodes 
the instruction as a post-increment memory-to-register 
transfer instruction that data should be read out from the 
memory address of the extended register E5 and then 
stored in the extended register E1 and the value of the 
extended register E5 should be increased by "4" after 
the storage, thereby producing an associated control 
signal. 

[0188] The contents of the extended register E5, 
associated with the physical address "0101", are read 
out as a source operand from the register file 120 and 
then stored in the EO register 131 . 

(c) EX stage 

[0189] The operation unit 133 reads out the data 
stored in the EO register 1 31 and outputs the data to an 
address input section of the data memory 143 in 
response to the control signal supplied from the opera- 
tion decoder 116. Also.-the operation unit 133 adds "4" 
to the data read out, and stores the sum in the M0 reg- 
ister 141. 



(d) MEM stage 

[0190] The data stored in the M0 register 14t fs 
\ passed through the data memory 143 and then stored 
inthe W0 register 151: Also, responsive to the control 
signal supplied from the operation decoder 116, data is 
read out from the data memory 143 at the specified 
memory* address and then stored in the W0 register 
151. 

>(e)WB stage • r - < - ' v-« . : : .:>■ 

t [01 91 ] The data stored in the W0 register 1 51 is read 
out and? then stored in the register file 120 at the desti- 
nation address "0001" specified by the second register 
address extractor 114. 
[0192] Instruction 8 LGE is an instruction in the Vifsi 
instruction format that if the result of subtraction per- 
formed to execute Instruction 4 is equal to or larger than > 
"0", then a loop instruction should be executed by 
changing the value of the program counter 124 into an 
address LOOP shown in Figure 14 above Instruction 1 . 

(a) IF stage . 

[0193] ' The instruction fetch section 102 reads out the 
instruction from the instruction memory 101 and then 
stores the instruction in the instruction register 103. 



55 (b) DEC stage 1 

[0194] The instruction-type identifier 111 decodes the 
instruction stored in the instruction register 103 to iden- 
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trfy the type of this instruction as the first instruction for- 
mat and output a control signal indicative of the type to 
the first register address selector 117. The operation 
decoder 116 decodes the instruction as a loop instruc- 
tion, thereby producing an associated control signal. 
[0195] Responsive to the control signal supplied from 
the operation decoder 116, the value of the program 
counter 124 in the register file 120 is stored in the EO 
register 131. 

(c) EX stage 

[0196] The operation unit 133 reads out the data 
stored in the EO register 131 and stores the destination 
address of the loop in the MO register 141 responsive to 
the control signal suppfied from the operation decoder 
116. 

(d) MEM stage L 

[0197] The -data stored in the MO register .141.is 
passed through the data memory 143 and then stored 
in the WO register 151.. : ^ . . - 

(e) WB stage 

[01 98] The data stored in the WO register 1 51 is stored 
at the program counter i24 in the register file 1 20. ■/ 
[0199] Among the instructions shown in Figure .14^ 
Instructions 3 and 5 are composed of four vbytevj 
Instructions 1 , 2; 4, 6 and 7 are composed of three bytes 
and Instruction 8 is composed of one byte. That rs to. 
say, the total code sine of the instructions shown in Fig- 
ure 14 is 24 bytes. 

[0200] Figure 15 illustrates respective instructions 
obtained by rewriting some of the instructions shown in * 
Figure 14 into associated instructions in the third 
instruction format.. Specifically, instructions 4 artel 5 - ! 
shown in Figure 14 are merged into rewritten Instruction 
4 DMACH_SUB and instructions 7 and 8 shown :n Fig- 
ure 14 are merged into rewritten Instruction , 6 
MOV_LGE. : ^ .r n 

[0201] In Figure 15, Inslruction T represents a half-: <i 
word transfer instruction from a register to a memory in 
the first instruction format. Instruction 2 represents a<: 
half -word swap instruction (swap) in the second instruc- 
tion format. Instruction 3 represents a half-word transfer 
instruction from a register to a memory in the second 
instruction format. Instruction 4 represents an instruc- 
tion that a dual half-word multiply-and-accumulate oper- 
ation and subtraction of an immediate value should be 
executed in parallel to each other. Instruction 5 repre- 
sents a memory-to-register transfer instruction in the 
second instruction format. And Instruction 6 represents 
an instruction that memory-to-register data transfer and 
conditional branch should be executed in parallel to 
each other. 

[0202] Hereinafter, specific times of operations will be 



10 



15 



20 



25 



f S0 



35 



45- 



50 



55' 



described. 

[0203] Instruction 1 MOVH DO, (#-6, A3) is a register- 
to-memory transfer instruction (store) in the first instruc- 
tion format that a value in the data register DO should be 
stored at a memory address obtained by subtracting "6" 
from an address stored in the address register A3. 

(a) IF stage 

[0204] The instruction fetch section 1 02 reads out the 
instruction from the instruction memory 101 and then 
stores the instruction in the instruction register 1 03. 

(b) DEC stage 

[0205] The instruction-type identifier 111 decodes the 
instruction stored in the instruction register 103 to iden- 
Wy the type of this instruction as the first instruction for- 
• mat and output a control signal indicative of the type to 
the first register address selector 117. T^e first register 
; address extractor 112 extracts source register 
: addresses' "00" and ."11", which are the respective 
addresses of the data register DO and the address reg- 
: ister A3. The register address converter 113 converts 
the address "00" of the data register DO and the address 
: "11" of the address register A3 into 4-bit addresses 
"1 100" and "1011", respectively. 
3 [0206] Responsive to the control signal supplied from 
■the instruction-type identifier 111, ihe first register 
: address selector 1 17 ; outputs the respective 4-bit 
?. addresses "1 100" and "1011" of the data and address 
registers DO and A3, supplied *rom ths register address 
\ converter. 11 3, to the register fi!e 120. v 
[0207]- * The operation decoder 11 S decodes the 
instruciiQn as a register-to-memory transfer instruction 
) (store) that a value in the data register DO should be 
stored at a memory address obtained by subtracting "6" 
from an address stored in the address register A3, 
•thereby producing an associated control signal. 
[0208] The contents of the data register DO, associ- 
. ated with the physical address "1 1 00", are read out as a 
source operand from .the register file 120 and then 
stored in ; the EO register 131. And.the contents of the 
. address register A3, associated with the physical 
address "1011", are read out as another source oper- 
and from the register file 120 and then stored in the E1 
register 1 32. 

(c) EX stage 

[0209] . The data stored in the EO register 131 is 
passed through the operation unit 133 and then stored 
in the MO register 141. In response to the control signal 
supplied from the operation decoder 116, the operation 
unit 133 subtracts "6" from the address stored in the E1 
register 132 and outputs the result of subtraction to an 
address input section of the data memory 143. 
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(d) MEM stage 

[021 0] The data stored in the MO register 1 41 is stored 
in the data memory 143 at an address specified by the 
result of subtraction performed by the operation unit 
133. 

(e) WB stage 

[021 1] No operations are performed. > 
[0212] Instruction 2 SWHW EO, E2 is an instruction in 
the second instruction format that data, obtained by 
swapping the upper and lower half words of the data 
stored in the extended register EO, should be stored in 
the extended register E2. ' 

(a) IF stage ' - f ^ , r 

[021 3] The instruction fetch section 1 02 reads out the 
instruction from the instruction memory 101 and then 
stores the instruction in the instruction register 103. 

(b) DEC stage 

[0214] The instruction-type identifier 111 decodes the 
instruction stored in the instruction register i 03 to ideri- ■ 
tify the type of this instruction as the second instruction 
format and output a control signal indicative of the type 
to the first register address selector 117. The second 
register address extractor 114 extracts a source register 
address "0000", which is the address of the extended 
register EO, and a destination register address T)010 ■; 
which is the address of the extended register E2: * 
[0215] Responsive to the control signal supplied from 
the instruction-type identifier* 111, the first register 
address selector 117 outputs the addresses, supplied 
from the second register address extractor 114, to the 
register file 120. The operation decoder 116 decodes 
the instruction to find that data, obtained by swapping 
the upper and lower half words of the data stored in the 
extended register EO, should be stored in the extended 
register E2, thereby producing an associated control 
signal. . . 

[0216] The contents of the extended register EO, 
associated with the physical address "0000", are read 
out as a source operand from the register file 120 and 
then stored in the EO register 131. 

(c) EX stage 

[021 7] Responsive to the control signal supplied from 
the operation decoder 116, the operation unit 133 per- 
forms a swapping operation on the data stored in the EO 
register 131 by swapping the upper and lower half 
words thereof. Then, the result of this operation is 
stored in the MO register 141 . 



(d) MEM stage 

[0218] The data stored in the MO register 141 is 
passed through the data memory 143 and then stored 
5 in the WO register 151 . 

(e) WB stage 

[0219] The data stored in the WO register 151 is read 
10 out and then stored in the register file 120 at the desti- 
nation address "0010" specified by the second register 
address extractor 114. 

[0220] Instruction 3 MOVH E2, (#-4, A3) is a register- 
to-memory transfer instruction (store) in the second 
is instruction format that a value in the extended register 
> ■ • E2 should be stored at a memory address obtained by 
* subtracting "4" fiom an address stored in the address 
register A3. 

20"t (a) IF stage 

[0221] The instruction fetch section 102 reads out the 
X instruction i from the instruction memory 101 and' then 
stores the instruction in the instruction register 103: 
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(b) DEC stage : ' 1 * : * - 

[0222] ' The instruction-type identifier 111 decodes the 
instruction stored in the instruction register 103 to iden- 
tify the type of this instruction as the second instruction 
format and output a control signal indicative of the type 
to the first register address selector 117; The first regis- 
ter address extractor 112* extracts a source register 
address "11", which is the address of the address regis- 
ter A3. The second register address extractor 114 
extracts another source register address "0010". which 
is the address of the extended register E2. The register 
address converter 113 converts the address "1-1-" of the 1 
address register A3 into a 4-bit address "101 1". 
[0223] Responsive to the control signal supplied from" 
the instruction-type identifier 111, the first register 
address selector 117 outputs the 4-bit address "101 1" : 
of the address register A3, supplied from the register 
address converter 113, and the 4-bit address "0010" of 
the extended register E2 to the register file 120. 
[0224] ■ The operation decoder 116 decodes the 
instruction as a register-to-memory transfer instruction 
(store) that a value in the extended register E2 should 
be stored at a memory address obtained by subtracting 
"4" from an address stored in the address register A3, 
thereby producing an associated control signal. 
[0225] The contents of the extended register E2, 
associated with the physical address "0010", are read 
out as a source operand from the register file 120 and 
then stored in the EO register 131. And the contents of 
the address register A3, associated with the physical 
address "1011", are read out as another source oper- 
and from the register file 120 and then stored in the ET 
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register 132. 

(c) EX stage 

[0226] The data stored in the E0 register 131 is s 
passed through the operation unit 133 and then stored 
in the MO register 141 . In response to the control signal 
supplied from the operation decoder 116, the operation 
unit 133 subtracts "4" from the address stored in the E1 
register 132 and outputs the result of subtraction to an io 
address input section of the data memory 143. 

(d) MEM stage 

[0227] The data stored in the MO register 141 is stored is 
in the data memory 143 at an address specified by the 
result of subtraction performed by. the operation unit . - 
133. 

(e) WB stage sa 

[0228] No operations aro performed- , 1 -->v 

[0220] Instruction 4 DMACH__SUB E6* El, 1, E3 is an. * 
instruction in the third instruction format, and is :com-jy i}l :_: 
posed of two units to be executed in parallel to each 25 
other. One of these units is an instruction that a product ^ ' ~\ 
obtained by multiplying together respective upper half 
words of the data stored in the extended registers E6/* : ? 
and E1 should be added to a product obtained by multi . f ^ 
plying together respective lower half words thereofi and - :: 3c : 
the sum should be accumulated in the extended register ~ > ; ; 
E1- The other unit is an instruction that "1" shou!d bo . 
subtracted from the data stored in the extended register . 

E3. . ' - , ....... •: ■ , 

. . .... . * . -•- : . 25. 

(a) IF stage 

[0230] The instruction fetch section 1 02 reads out the 
instruction from the instruction memory 101 and then , 
stores the instruction in the instruct ; on register 1 03. t ac 

(b) DEC stage * . r ? >, 

[0231 ] The instruction- type identifier 111 decodes the . 
instruction stored in the instruction register 103 to iden- 45 
tify the type of this instruction as the third instruction for- . 
mat and output a control signal indicative of the type to 
the first register address selector 117. The second reg- 
ister address extractor 114 extracts a source register 
address "0110", which is the address of the extended so 
register E6, and a destination register address "0001", 
which is the address of the extended register E1. In 
addition, the third register address extractor 115 
extracts "0011" as a source/destination register 
address, i.e., the address of the extended register E3. ss 
[0232] Responsive to the control signal supplied from 
the instruction-type identifier 111, the first register 
address selector 117 outputs the addresses, supplied 



from the second register address extractor 114, to the 
register file 120. The operation decoder 116 decodes 
the instruction to find that a product obtained by multi- 
plying together respective upper half words of the data 
stored in the extended registers E6 and E1 should be 
added to a product obtained by multiplying together 
respective lower half words thereof, and the sum should 
be accumulated in the extended register E1, thereby 
producing an associated control signal. 
[0233] The contents of the extended register E6, 
associated with the physical address "01 10". are read 
out as a source operand from the register file 120 and 
then stored in the EO register 131. And the contents of 
the extended register E1 , associated with the physical 
address "0001", are read out as another source oper- 
and from the register file 120 and then stored in the E1 
register 132. In parallel to these operations, the con- 
tents of the extended register E3, associated with the 
physical address "0011", are read out as still another 
source operand from the register file 120 and then 
stored in the E2 register 134. 

(c) EX stage * , 

[0234}. The operation unit 133 extracts and multiplies 
together, the respective* upper half words of the data 
stored. in the EO and E1 registers 1 31, and 132. At the 
same =*ime j; the operation unit 133 extracts and multi- 
plies together the respective lower half words of the 
data stored in the EO and E1 registers 131 and 132. 
These two products are added to the data stored in the 
E1 register 1 32, And the sum is stored in the MO register 
141. In parallel thereto; the operation unit 133 also 
reads put the data stored in the E2 register 134 and 
subtracts "17 therefrom. And the result of subtraction is 
stored in the M1 register 142; 

(d) MEM stage - : 

[0235]. The data stored in the MO register 141 is , 
passed through the data memory. 143 and then stored 
in the WO register 151. Also, the data stored. in the M1 
register 142 is passed through the data memory 143 
and then stored in the W1 register 1 52. 

(e) WB stage ...... 

[0236] The data stored in the WO register 151 is read 
out and then stored in the register file 120 at the. desti- 
nation address "0001" specified by the second register 
address extractor 114. In parallel thereto, the data 
stored in the W1 register 152 is read out and then stored 
in the register file 120 at the destination address "001 1" 
specified by the third register address extractor 115. 
[0237] Instruction 5 MOV (#4, E4+), E6 is a post-incre- 
ment memory-to-register transfer instruction in the sec- 
ond instruction format that data should be read out from 
a memory address of the extended register E4 and then 
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stored in the extended register E6 and the value of the 
extended register E4 should be increased by "4" after 
the storage. 

(a) IF stage 5 

[0238] The instruction fetch section 102 reads out the 
instruction from the instruction memory 101 and then 
stores the instruction in the instruction register 103. 

10 

(b) DEC stage 

[0239] The instruction-type identifier 111 decodes the 
instruction stored in the instruction register 103 to iden- 
tify the type of this instruction as the second instruction is 
format and output a control signal indicative of the type 
to the first register, address selector 117. The second . 
register address extractor 114 extracts a source register ? < 
address "0100". which is the address of the extended 
register E4, and a destination register address *X)110"; 20\ 
which is the address of the extended register E6. 
[0240] Responsive to the control signal supplied from < ' < 
the instruction-type identifier 111, the first register 
address selector 117 outputs the addresses; supplied - 
from the second register address extractor 114, to the h 25 
register file 120. The operation decoder, 116 decodes 
the instruction as a post- increment; memory-to-register < 
transfer instruction that data should be read out.from a : 
memory address of the extended register E4 and then, 
stored in the extended register E6 andthe value of the 30 
extended register E4 should be increased by "4" after 
the storage, thereby producing an associated control 
signal. ■*" -- v 

[0241] The contents of the extended register E4, 
associated with the physical address "0100", areread 35 
out as a source operand; from the register file 120 and 
then stored in the E0 register 131. 

(c) EX stage , - — • : - 

••- - . 40 

[0242] The operation unit ^1 33 reads out the data 
stored in the E0 register 1 31 and outputs the data to an 
address input section of the data memory 143 in 
response to the control signal supplied from the opera- 
tion decoder 116. Also, the operation unit 1 33 adds "4" 45 
to the data read out, and stores the sum in the M0 reg- 
ister 141. 

(d) MEM stage 

50 

[0243] The data stored in the M0 register 141 is 
passed through the data memory 143 and then stored 
in the W0 register 151. Also, responsive to the control 
signal supplied from the operation decoder 1 1 6, data is 
read out from the data memory 143 at the specified 55 
memory address and then stored in the W0 register 
151. 



(e) WB stage 

[0244] The data stored in the W0 register 1 51 is read 1 
out and then stored in the register file 120 at the desti- 
nation address "01 10" specified by the second register 
address extractor 114. 

[0245] Instruction 6 MOV_LGE (#4, E5+), E1 is an 
instruction in the third instruction format and is com- 
posed of two units to be executed in parallel to each 
other. One of these two units is a post-increment mem- 
ory-to-register transfer instruction that data should be 
read out from a memory address of the extended regis- 
ter E5 and then stored in the extended register El and 
the value of the extended register E5 should be 
increased by "4" after the storage. Trie other unit is an 
instruction that if the result of subtraction performed to 
execute Instruction 4 is equal to or larger than "0", then 
a loop instruction should be executed by changing the 
value of the program counter 124 into an address 
LOOP shown in Figure 1 5 above Instruction 1 . 1 

(a) IF stage \ .• < - •. ; ' 

[0246} :The instruction fetch section 102 reads out the 
instruction" from the ; instruction memory 101 and Shen 
storesi the instruction in the instruction register 103. - 

' ..:rl<j>'C~ . -.''.V .<•':, r.i ■■ ' v.- i-0 . / : ■ 

(b) DEC stage 

[0247]>.v The instruction-type identifier 111 decodes the 
instruction stored in the instruction register 103 to iden- 
tify the type of this instruction as the third instruction for- 
mat and output a control signal indicative of the iype to 
the first register address selector 117. The second reg- 
ister address extractor 114 extracts a source register ' 
address ^0101", which is the address of the extended 
register E5, and a destination register address ?0001 
which is the address of the extended register El: 
[0248] < Responsive to the control signal supplied from 
the instruction-type identifier 11 V the first register 
address selector 117 outputs the addresses, supplied 
from the second register: address extractor 114, to the 
register file 1201 The operation decoder 116 decodes 
the instruction as a post-increment memory-to^register 
transfer instruction that data should be read out from a 
memory address of the extended register E5 and then 
stored in the extended register E1 and the value of the 
extended register E5 should be increased by "4" after 
the storage, thereby producing an associated control 
signal. - 

[0249] The contents of the extended register E5, 

associated with the physical address "0101", are read 

out as a source operand from the register file 120 and 

then stored in the EO register 1 31 . 

[0250] Furthermore, the operation decoder 116 

decodes the other unit as a loop instruction, thereby 

producing, an associated control signal. 

[0251] Responsive to the control signal supplied from 
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the operation decoder 116, the value of the program 
counter 124 in the register file 120 is stored in the E2 
register 1 34. 

(c) EX stage s 

[0252] The operation unit 133 reads out the data 
stored in the EO register 1 31 and outputs the data to an 
address input section of the data memory 143 in 
response to the control signal supplied from the opera- io 
tion decoder 116. Also, the operation unit 133 adds "4" 
to the data read out, and stores the sum in the MO reg- 
ister 141. 

[0253] On the other hand, the operation uniM 36 reads 
out the data stored in the E2 register 1 34 and stores.the is 
destination address of the loop in the M1 register 142 
responsive to the control signal supplied from the oper*. . •-. 
ation decoder 1 1 6. . ' r ? . ?v 

(d) MEM stage '20 

[0254] The data stored in the MO register 141 is- r 
passed through the data memory 143 and then stored 
in the WO register 151. Also, responsive to the control , * 
signal supplied from the operation decoder 1 1 G, data ;s ?o 
read out from the data memory 143 at the specified 
memory address and -then stored in the WO register 
151. ; 
[0255] Also, the data stored in the M1 register 142 is 
passed through the data memory 143and then stored ^ 
intheWI register 1152. r : 1 > - > : r- 

(e) WB stage . . v ■ - - r : 

[0256] The data stored in the WO register 151 is read -S5-] 
out and then stored in the register file H20 at the desti- ■, 
nation address T)C0r specified by the second register, 3 
address extractor 114. 

[0257] On the other hand, the dam stored en the Wl _? 
register 1 52 is stored at the program counter 1 24 in the to 
register f ile 120. 

[0258] Among the instructions shown in Figure 15, 
Instructions 3. 4, 5 and 6 are cornposed of four bytes, 
while Instructions 1 and 2 are composed of three bytes. 
That is to say, the total code size of .the instructions 45 
shown in Figure 1 5 is 22 bytes. 

[0259] . As can be understood, by executing some 
instructions in the third instruction format according to 
this embodiment, the code size can be reduced from 24 
to 22 bytes. Also, by changing the instruction set shown so 
in Figure 14 into that shown in Figure 15, the number of 
instructions can also be reduced from eight to six, thus 
improving the performance in executing the instructions. 
[0260] It should be noted that the present invention is 
in no way limited to the data processor described in the ss. 
foregoing embodiment. For example, although address 
and data registers are extended in the foregoing 
embodiment, general-purpose registers may be 



extended instead. Also, in the foregoing description, the 
respective numbers of address, data and extended reg- 
isters are four, four and eight. Alternatively, any number 
of registers may be used for each of these types. More- 
over, in the foregoing embodiment, the first register file 
220 is specified in the first instruction format, while the 
second register file 120, including the first register file 
220, is specified in the second instruction format. How- 
ever, the present invention is not limited to such a spe- 
cific embodiment. The number of registers included in 
the second register file may be larger than that of regis- 
ters included in the first register file, and only the second 
register file, may be specified in the second fnstruction 
format without specifying the first register file. 
[0261] : Furthermore, in f accordance with the third 
instruction format, two units are supposed , to be exe- 
cuted in, parallel to each other in the foregoing embodi- 
ment. If necessary, rt is naturally possible to execute 
three or more units in parallel to each other in accord- 
ance with the third instruction format. -\<: '. 

Claims ■ ' - : : .'«.*.: ~ • ., 

1. A data processor' for- executing, an : instruction 
: * described in a first instruction format and an 

instruction described in a second instruction format 
wherein the first instruction format defines a regis- 
ter-addressing field ol a predetermined size, while 
the second instruction format defines ^a.register- 
. addressing field of a sizs larger than the size of the 
register-addressing field definerd by the first instruc- 
tion format and . J * 
wherein the data processor comprises: 

means, responsive to an instruction, for identi- 
fying * the . received instruction as being 
described in the first or second instruction for- 
mat by the instruction itself; 
a first register file including a plurality of regis- 
ters; and 

• a second register file a!so including a plurality 
of registers, the number of the registers 
included in the second register f iie being larger 
than the number of the registers included in the 
first register file, 

wherein if the identifying means has identified 
the received instruction as being described in 
the first instruction format, the data processor 
executes the instruction using data held in the 
first register file, 

while if the identifying means has identified the 
received instruction as being described in the 
second instruction format, the data processor 
executes the instruction using data held in the 
second register file. 

2. The data processor of Claim 1 , wherein the first 
instruction format defines a number of instruction 
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fields and the second instruction format defines 
another number of instruction fields, and 
wherein the identifying means identifies the 
received instruction as being described in the first 
or second instruction format by the contents of at 5 
least one of the instruction fields of the instruction 
that is defined by at least one predetermined ordi- 
nal number. 

3. The data processor of Claim 2. wherein the number 10 
of the instruction fields defined by the second 
instruction format is larger than the number of the 
instruction fields defined by the first instruction for- 
mat. 

■' * - ' 15 

4. The data processor of Claim 2, wherein the prede- 
termined ordinal number' of the instruction field 
used by the identifying means for format identifica- 
tion is first. 

5. The data processor of Claim 2; wherein the prede- 
termined ordinal numbers of the respective instruc- 
tion fields used by the identifying means for format ; 
identification are first iand second : ; - * - " ■ * 

. / <■ .• ■ v • •■■ ' i '<h :25 

6. The data processor df Claim 2; wherein the instruct ^ 
tions described in the first and second instruction 
formats are variable-length instructions: " - " • ^ 

7. The data processor of Claim 2; wherein in the first- 30 
instruction format, the register-addressing fiefd is • 
included in the instruction field that is defined by the > 
predetermined ordinal number and used by the v 
identifying means for format identification, and 
wherein in the second instruction format, the regis-' 35 
ter-addressing field is riot included in the instruction 
field that is defined by the predetermined ordinal 
number and used by thie identifying means for for- 
mat identrficatioa v ; ' t ^ • ~ : "'■ 

8. The data processor of Claim 2, wherein in the first 
instruction format, operation and length of an 
instruction to be executed or -only -the length of the 
instruction" are/is specified in a first one of the 1 
instruction fields, arid only operations of the instruc- 45 
tion to be executed are specified in succeeding 
ones of the instruction fields. 

9. The data processor of Claim 2, wherein in the sec- 
ond instruction format, only length of an instruction so 
to be executed is specified in a first one of the 
instruction fields, and only operations of the instruc- 
tion to be executed are specified in succeeding 
ones of the instruction fields. 

55 

10; The data processor of Claim 1 or 2, wherein the 
second register file includes all of the registers 
included in the first register file. 



11. The data processor of Claim 1 or 2, wherein an 
address described in the first instruction format for 
specifying one of the registers included in the first 
register file is different from an address described in 
the second instruction format for specifying the 
same register. 

12. The data processor of Claim 11, further comprising 
an address converter, 

wherein responsive to an instruction, the address 
converter converts an address described in the first 
instruction format, which has been specified by the 
instruction to access one of the registers included 
in the first register file, into an address of the regis- 
ter described in the second instruction format, and 
wherein if the identifying means has identified the 
received instruction as being described in the first 
instruction format, then the address, converted by 
the address converter, is output to the first register 
■ -file. ■ ' " /: <• ; ' - ' • - ' •• ; •' 

13. The data processor of Claim 2, wherein the first 
instruction format defines an instruction field speci- 
fying operation of the instruction and an address of - 

"' one of the registers included in the first register file 1 . 

14. The data processor of Claim 2, wherein the second ' 
instruction format defines an instruction field speci- 
fying only operation of the instruction and another 

* -instruction field -specifying only an address of at 
least one of the Registers included in the first and 
second register files. • ; < >' r 

1 5. The data processor of Claim 1 or 2, further compris- 
ing a plurality of operation Units for executing arith- 
metic "operations specified by the instructions in 
parallel using the dataf held in the first and second 
register files: ^"-^ .'^'^vr. •' : - " 

16; - The data processor of Claim T or 2;- further execut- 
ing an instruction described in a third instruction for- 
mat, ^r, i: ■•. .r • * : . 
wherein the third instruction format specifies a plu- 
rality* of operations and defines a register-address- 
ing field of a siz4 larger than that of the register- 
addressing field defined by the first instruction for- 
mat, the register-addressing field defined by the 
third instruction format being used to specify one of 
the registers included in the second register file, 
and 

wherein responsive to an instruction, the identifying 
means identifies the received instruction as being 
described in the third instruction format by the 
instruction itself 

17. The data processor of Claim 16, wherein the third: 
instruction format defines: an instruction field spec- 
ifying a plurality of operations to be executed follow- 
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ing an instruction; and another instruction field 
addressing one of the registers included in the sec- 
ond register file. 

18. The data processor of Claim 16. further comprising s 
a plurality of operation units for executing in parallel 
the operations specified by the instruction 
described in the third instruction formal 

19. The data processor of Claim 16, wherein an. 10 
instruction described in the third instruction format 

is an instruction described in the second instruction 
format that is frequently specified. 

20. The data processor of Claim 16, wherein the is 
number of bits of each of operation-specifying 
fields, which are defined by the third instruction for-. - 
mat for specifying operations cf an instruction to. be 
executed in parallel to each other, is smaller than ; 
the number of bits of an operation-specifying field 20 
defined by the second instruction format. 

21. The data processor of Claim 10, wherein an 
address, described ?n the second instruction format 

for specifying cne of the registers ind'jdod fn ths - 25 
second register file, is the same as an address 
described in ths third instruction format for specify- 
ing the same register. . 

22. A data processor for * executing an instruction: , so 
described in a first instruction formal and - 
instruction described in a second instructsop format, 

the data processor comprising: 

a register file including a predetermined 35 
number cf registers, s.n address described in 
the first instruction format for specifying one of- , 
the registers being different from an address t 
described in the second instruction format for 
specifying the same register; : - .40 
an address converts fcr receiving the instruc- : 
tion described in the first instruction format and 
converting an address described in the first 
: instruction format, specified by the instruction 
to access cne of the registers, into an address 45 
described in the second instruction format; and 
means, responsive to an instruction, for identi- 
fying the received instruction as being 
described in the first or second instruction for- 
mat by the instruction itself, so 
wherein the output of the address converter is 
controlled by the output of the identifying 
means. 



wherein the first instruction format defines a 
number of instruction fields and the second instruc- 
tion format defines another number of instruction 
fields, the number of the instruction fields defined 
by the second instruction format being larger than 
the number of the instruction fields defined by the 
first instruction format, and 
wherein at least one of the instruction fields that are 
defined by the first and second instruction formats 
is used to identify the type of the instruction to be 
executed as being described in the first or second 
instruction format, and 

wherein the first instruction format defines a regis- 
ter-addressing field of a predetermined size, while 
the second instruction format defines a register- 
addressing field of a size larger than the rt size of the 
register-addressing field defined by thf* first instruc- 
tion format. 

24. The instruction format of Claim 23, implemented as 
a third instruction format 

wherein the third instruction formal: .defines stifl 
another number of instruction fields, Che number of 
the instruction fields defined by the third instruction 
-format being larger than the number of the instruc- 
tion fields defined by the first instruction format, and 
wherein the third instruction, format defines a regis- 
ter-addressing field of a size, larg er than the size of 
the register-addressing field defined by the first 
Instruction format and 

wherein at least one of the instruction fields that is 
defined by the trurd instruction format is used to 
identify the type of the instruction to be ?xeoL*ted as 
being described in the third instruction format, and 
wheroin the third instruction format describes a plu- 
rality cf operations to be executed., 

* '\* ■ ' 

25. The instruction format of Claim 23 or 247-wherein 
the instruction field used to identify the type of the 
instruction to be executed is a first one of the 
instruction fields. 

26. The instruction format of Claim 23 or 24, wherein 
the instruction fields used to identify the type of the 
instruction to be executed are first and second ones 
of the instruction fields. 



23. An instruction format for use in defining an arrange- ss 
ment of an instruction to be executed by a data 
processor, the instruction format being imple- 
mented as first and second instruction formats, 



23 

BNSDOCID: <EP 0942357A2_L> 



EP 0 942 357 A2 




EP 0 942 357 A2 



Fig.2 



SECOND INSTRUCTION 



ADD Rm, Rn 
SUB Rm, Rn 
CMP Rm, Rn 
MOV(Rm), Rn 
MOV Rm, (Rn) 
MOV Rm, Rn 



FORMAT (a) 
: ADD 

: SUBTRACT - 
: COMPARE 
: TRANSFER FROM 
: TRANSFER FROM 
: TRANSFER FROM 



MEMORY. TO REGISTER (LOAD) 
REGISTER TO MEMORY (STORE) 
REGISTER TO REGISTER 



SECOND INSTRUCTION 
ADD Rm, Rn, Rd 



FORMAT ' (b) 
: ADD -f 



SUB Rm, Rn, Rd : SUBTRACT '• ' 

MOV(Ri, Rnrl,Rn : TRANSFER FROM MEMORY TO ; REGISTER (LOAD) 
INDIRECTLY BY WAY OF INDEXED REGISTER 



SECOND INSTRUCTION FORMAT (c) 



SECOND INSTRUCTION FORMAT (d) 

ADD imm 16, Rn : ADD 16-BIT IMMEDIATE VALUE s ' 
ADD imm 16, Rn : ADD 16-BIT IMMEDIATE VALUE . 
M0V(disp8, SP), Rn : TRANSFER FROM MEMORY TO REGISTER (LOAD) 

BY ADDRESSING USING STACK POINTER (SP) WITH DISPLACEMENT 
MOV Rm, (disp8, SP) : TRANSFER FROM REGISTER TO MEMORY (STORE) 

BY ADDRESSING USING STACK POINTER (SP) WITH DISPLACEMENT 
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Fig. 6 



1 



120 



AO 


EO 


SP 


Al 


El 




A2 


E2 


PSW 


A3 


E3 


PC 


DO 


1 E4 


— 121 


Dl 


. E5 


D2 


' E6: 


D3 


E7 ; 



122 
123 
124 



NAME OF 
REGISTER 


BIT ASSIGNMENT- 
ON INSTRUCTION" 
CODE 


NUMBER OF; 
; PHYSICAL ; 
REGISTER 


NAME OF PHYSICAL REGISTER 


AO 


00 


; 1000 


\ GENERALrPURPOSE REGISTER 


Al 


01 


, 100L ; 


; GENERAL-PURPOSE REGISTER 


A2 . 


10 


.1010. ; 


GENERAL-PURPOSE REGISTER 


A3 


11 


1011 


GENERAL-PURPOSE REGISTER 


DO 


00 


1100 


GENERAL-PURPOSE REGISTER 


Dl 


01 


: noi ■ 


GENERAL-PURPOSE REGISTER 


D2 


10 


1110 


GENERAL-PURPOSE REGISTER 


D3 


11 


mi 


GENERAL-PURPOSE REGISTER 


EO ■ 








El . 








E2 








E3 








E4 








E5 








E6 


/ 






E7 


/ 


/ 
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Fig. 8 



NAME OF 
REGISTER 


BIT ASSIGNMENT 
ON INSTRUCTION 
; ' CODE ; 


NUMBER OF 
PHYSICAL 
REGISTER : 


NAME OF PHYSICAL REGISTER 


AO 


, 1000 . 


1000 


GENERAL-PURPOSE REGISTER 


Al 


1001 , 


iooi r 


GENERAL-PURPOSE REGISTER 


A2 


1010 . 


1010 


GENERAL-PURPOSE REGISTER 


A3 


. . 1011 


1011;' 


GENERAL-PURPOSE REGISTER 


DO 


1100 


1100 


GENERAL-PURPOSE REGISTER 


Dl 


1101 


1101 


GENERAL-PURPOSE REGISTER 


D2 


1110 


1110 


GENERAL-PURPOSE REGISTER 


D3 


1111 


1111 


GENERAL-PURPOSE REGISTER 


EO 


0000 


0000 


GENERAL-PURPOSE REGISTER 


El 


0001 • 


oooi r , ■ 


' GENERAL-PURPOSE REGISTER 


E2 


0010 - 


ooio ■ '. 


' GENERAL-PURPOSE REGISTER 


E3 


0011 


0011 


1 1 GENERAL-PURPOSE REGISTER 


E4 


.. 0100 ■. 


0100 : 


' GENERAL-PURPOSE REGISTER 


E5 


' 0101 


0101 


GENERAL-PURPOSE REGISTER 


E6 


0110 


OHO ' 


GENERAL-PURPOSE REGISTER 


E7 


. 0111. 


0111 


. GENERAL-PURPOSE REGISTER 
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7 ig. 9 



ig. 10 



ig. 12 



a=a+b 
c=c+d 



INSTRUCTION 1 ADD Dl, DO 
INSTRUCTION 2 ADD D2, D3 



• -11 INSTRUCTION 1 MOV (#4, SP), DO- 

J-6- 11 INSTRUCTION 2 M0V(#8, SP) , Dl 

INSTRUCTION 3 - ADD Dl, DO 
: : . INSTRUCTION 4. . MOV. DO,' (84, SP) 
: INSTRUCTION 5 MOV (#12; SP), DO 
: ./INSTRUCTION', 6 ; MOV (#16, Sp) . Dl 

INSTRUCTION . 7 ■ ADD Dl, DO. - 
• INSTRUCTION 8 MOV DO, (ft 12, SP) 



INSTRUCTION 1 MOV DO, (#20. SP) 

INSTRUCTION 2 MOV Dl, (#24. SP) 

INSTRUCTION 3 MOV (#4, SP) , DO 

- INSTRUCTION 4 - MOV (#8, SP) , Dl 

INSTRUCTION 5 ADD Dl.DO 

■ INSTRUCTION 6 MOV DO, (#4, SP) 

INSTRUCTION 7 MOV (#12, SP) , DO 

INSTRUCTION 8 MOV (#16, SP) . Dl 

INSTRUCTION 9 ADD Dl.DO 

INSTRUCTION 10 MOV DO, (#12, SP) 

INSTRUCTION 11 MOV (#20, SP) , DO 

INSTRUCTION 12 MOV (#24, SP) , Dl 



• 1 O INSTRUCTION 1 ADD El, EO 

10 INSTRUCTION 2 ADD E2, E3 
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Fig. 14 

LOOP CODE SIZE (BYTE) 



INSTRUCTION 1 


MOVH 


DO, (tt-6, A3) 


INSTRUCTION 2 


SWHW 


' EO, E2 


INSTRUCTION 3 


MOVH 


E2, (#-4, A3) 


INSTRUCTION 4 . 


s DMACH 


. - E6, El 


INSTRUCTION 5 


'sub , 


1,E3 ; 


INSTRUCTION 6 


.. MOV 


1 :.(#4, E4+) , E6 


INSTRUCTION 7 . 


mov ."■ . 


1 (#4, E5.+),E1 


INSTRUCTION 8 ; 


LGE )y ; 





Fig. 15 ;■ > : r[\ : - 1 ■^■'M ' ; 

" : LOOP ' | ! I . ' ■ CODE SIZK(BVTE) 



INSTRUCTION 1 


MOVH ; 


DO, (tt-6, A3). . ,i 


3 


'INSTRUCTION 2 


SWHW ; 


E0. E2 ; ,: ." > • • 


3 


INSTRUCTION 3 


MOVH 


E2, (tt-4, A3) • 


4 


INSTRUCTION 4 


DMACH_SUB 


E6.E1, 1.E3 - 


4 


INSTRUCTION 5 


MOV 


(#4, E4+),E6 , 


4 


INSTRUCTION 6 


MOV_LGE 


(#4, E5+),E1 


4 
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Fig. 19 
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MOV (Am), An 
MOV Am, (An) 



SUBTRACT 

TRANSFER FROM MEMORY ,T0 REGISTER (LOAD) 
TRANSFER FROM REGISTER TO MEMORY (STORE) 



FIRST INSTRUCTION FORMAT (2) -(b) 
MOV(Ai, Dn), Dn : TRANSFER FROM MEMORY TO REGISTER (LOAD) 

INDIRECTLY BY WAY OF INDEXED REGISTER 



FIRST INSTRUCTION FORMAT (2)-(e)v 



FIRST INSTRUCTION FORMAT; (2) -(d) ! 
ADD imml6,An : ADD 16-B/IT' IMMEDIATE VALUE < V> ' : 
ADD imml6, Dn • : ADD 16-BIT IMMEDIATE VALUE , 



FIRST INSTRUCTION' FORMAT (2) -(e) 
RTI : RETURN FROM INTERRUPT STATE 



FIRST INSTRUCTION FORMAT (2) -(f) 
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Fig. 21 
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